Yes. Costco in Rochester has an all-gender restroom.
335 Westfall Road, Rochester, New YorkVerifiedby community-sourced import · Jul 22, 2015How checks work
Know another place nearby? Add it.
1 on record
Restroom
All-gender: Yes · Wheelchair access: ADA accessible
At the tire center and to the right of the meat center Obviously, you must be a member of the store.
4.5 on Google from 6.0k ratings, for the business overall, not the restroom.
Sign in to share your experience at Costco. Your review helps other trans and gender-expansive folks find spaces where they're respected.
Sign inNobody has reviewed Costco yet. The first review helps the next person most.
From Google, last updated Oct 7, 2026
From Google
Listing information, not Allgenda verification. Last updated Oct 7, 2026.
Members-only warehouse selling a huge variety of items including bulk groceries, electronics & more.
Place data © Google, shown under Google's terms. Allgenda adds the checks, restroom records and community notes.
A closure, a safety concern or a wrong detail: telling us keeps the next person safe. We aim to look at reports within 72 hours.
Wrong hours, a closure, a bad address: suggest the fix here.
Checks
Sources
ChIJ-0LiMCxL0YkRUCWaqM0viDEimported Oct 7, 202618064updated upstream Jul 22, 2015 · 1 up, 0 down on Refuge