Overview Theodosia is a village in Missouri, United States, with a population of about 258[1]. Geography Coordinates: 36.5828, -92.6760