Lipscomb Library, Randolph College
2500 Rivermont Ave., Lynchburg, VA
100% positive
Directions: There are two. The one on the main (fourth) floor is just inside the front door on the right; the one on the first floor is to the right after exiting the elevator or stairs.
Comments: Single-occupancy lockable restrooms. This is an academic library that is open to the public, so you can come use the space or just use the restroom and leave. The library is very queer-friendly.