List of Domino's Pizza Stores in Southaven, MS Outlet Note Regular Brands Domino's Pizza Mississippi Southaven Rating 4.9 based on 97 votes Products Wraps Pizza Pasta Desserts Chicken Wings Submarine Sandwiches NameAddressPhone Name/Address/Phone Domino's Pizza outlet - Southaven 460 Church Road, In Southaven delivering to all city locations. Call for details . (662) 536-3636 Domino's Pizza outlet - Southaven 8046 Highway 51 North, Near Rasco and Highway 51. (662) 342-4747 People Also Viewed