Convenience stores in Tishomingo, Mississippi The most complete information about Convenience stores in Tishomingo, Mississippi: Addresses, phone numbers, reviews and other information. All stores Convenience Furniture Hardware Home goods All convenience stores in Tishomingo Lesia's One Stop Convenience 1103 Mississippi 25, Tishomingo, MS 38873 Get Directions Contacts Write a review Tish's Fast Stop Convenience Open now Until 10:00 pm 1307 Main Street, Tishomingo, MS 38873 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter