The baby was last seen in San Antonio in December with his 23-year-old mother, Elizabeth Johnson.
Johnson was arrested last week in Florida on suspicion of custodial interference after she didn't show up for a custodial hearing.
She has since told a Phoenix television station that she gave the boy away in San Antonio.