If your in Downtown you can always use the one at the visitor center on Riverside Drive. It's basically right under the tram to Mud Island. Also the Peabody hotel has bathrooms that the public can use down by the duck fountain. read more
Deborah Crawford, lives in Memphis, TN · Author has 115 answers and 486.5k answer views Almost any grocery store, department store, or mall you go into is going to have a free public restroom. Also most gas stations and -- well, you did say clean, but I wouldn't overthink this if I were you. read more