Two Texas men have admitted to stealing a shark from an aquarium in San Antonio and hiding it in a baby stroller, police said Monday.