NY 104A begins at a rural intersection with NY 104 and NY 370 southwest of the village of Red Creek. While NY 370 heads south from the junction to begin its trek east toward Syracuse, NY 104A travels to the north, initially traversing a mostly undeveloped area outside of Red Creek. After , it turns northeast to enters the village of Red Creek on Wolcott Street. The route follows Wolcott and Water Streets through the small village to its modest commercial center, where it intersects Main Street. NY 104A turns north here, following Main Street through the village's residential northern half on its way out of the village.