As of Halloween (10/31) the only open washroom facilty at Caldwell Woods is the "E" Building. As you enter the preserve via the North Branch Trail, it's the first one you see (north end of park). To get to it, take the left at the "Y" intersection into the parking lot and turn left on the parking lot access road.
And an added bonus is that it heated. It was toasty today.