Zip Code Listings for Theodosia, Missouri The following are the areas codes and zip codes for Theodosia, Missouri 65761 (area code: 417)