Public toilets and restrooms in New Albany, MS

New Albany has 4 restrooms on the map: 0 open to the public and 4 in businesses for customers. 1 is open 24 hours.

Highest-rated first. Updated November 5, 2026. All of Mississippi

Customers-only restrooms

Stores, cafés, and restaurants that usually let customers use the restroom. Buy something or ask staff first.

• Lowe's

  Business (ask staff) · No ratings yet

  500 Park Plaza Drive, New Albany, MS 38652

  Customers only

  Mo-Sa 06:00-22:00; Su 08:00-20:00

• McDonald's

  Business (ask staff) · No ratings yet

  New Albany, MS

  Customers only

• Pilot

  Business (ask staff) · No ratings yet

  500 Mississippi Highway 15 South, New Albany, MS 38652

  Customers only

• Walmart Supercenter

  Business (ask staff) · No ratings yet

  202 Park Plaza Drive, New Albany, MS 38652

  Customers only

  24/7

Nearby cities

Tupelo (4) Walnut (3) Panola County (4) DeSoto County (8) Choctaw County (3) Madison County (3) Meridian (5) Flowood (3)