Take the NY Thruway (route 90) to exit 34a (route 481). Take route 481 south to route 81 south. Take exit 16 (Onondaga Nation Teritory) and turn right. The rink is the first large building on the right side of the road. The sign on the building says "Tsha' Hon'nonyen'dakhwa' which is Indian for "where they play games".
Driving time from Utica, approx.1 hr