A small plane carrying Mexican-American singer Jenni Rivera went missing early Sunday after taking off from a city in Mexico.