PublicToiletMap

Type No purchase needed Free Wheelchair Changing table

Loading restrooms…

Drag the pin to the restroom door.

PublicToiletMap / New York / Fayetteville / Circle K

Circle K

Business (ask staff)

No ratings yet

535 East Genesee Street, Fayetteville, NY 13066

24/7

Customers only

Walking directions Restrooms in Fayetteville

Last updated November 5, 2026.

Restrooms from NYC Open Data, © OpenStreetMap contributors, and visitors like you.

How it works · Disclaimer · Privacy · Terms

Rate this restroom

Overall ★ ★ ★ ★ ★

What did you find? (optional) Clean Dirty Soap and paper Out of supplies Easy to get into Long line Had to ask staff Needs a code or key

What is wrong with this restroom?

Closed for good There is no restroom here Not open to the public Pin is in the wrong place Unsafe Something else

Details for the moderator (not shown publicly)

Add a restroom

A moderator checks new restrooms before they show on the map.

Name Type Who can use it? Wheelchair access Cost

Changing table All-gender

Address (optional) Hours (optional) Anything the moderator should know? (not shown publicly)