A Florida letter carrier has been arrested after stealing about 4,000 pieces of mail and was turned in by her own parents.