Convenience stores in Lauderdale, Mississippi The most complete information about Convenience stores in Lauderdale, Mississippi: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience All convenience stores in Lauderdale CEFCO Convenience Open now Open 24 Hours 9733 Old Highway 45 North, Lauderdale, MS 39335 Get Directions Contacts Write a review Randy's One Stop Convenience Closed now Until 07:00 am 8570 Lauderdale Toomsuba Road, Lauderdale, MS 39335 Get Directions Contacts Write a review Texaco Lauderdale Convenience Open now Open 24 Hours 9733 Old Highway 45 North, Lauderdale, MS 39335 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter