Convenience stores in Caledonia, Mississippi The most complete information about Convenience stores in Caledonia, Mississippi: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Electronics Hardware Home goods Liquor Supermarket All convenience stores in Caledonia ATM (Caledonia Quick Shop) Convenience 9766 Wolfe Road, Caledonia, MS 39740 Get Directions Contacts Write a review Cal-Kola Express Convenience 10840 U.S. 45, Caledonia, MS 39740 Get Directions Contacts Write a review Caledonia Shop & Save Convenience Closed now Until 07:00 am 5730 Cal Kolola Road, Caledonia, MS 39740 Get Directions Contacts Write a review State Line Express Mart Convenience Closed now Until 05:00 am 15103 Mississippi 12, Caledonia, MS 39740 Get Directions Contacts Write a review Texaco Caledonia Convenience 9766 Wolfe Road, Caledonia, MS 39740 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter