A 9-month-old baby was returned safe to her parents after the car she was riding in was stolen from a gas station Tuesday morning.