For a distance after the hamlet, NY 58 remains residential, soon succumbing to dense woods before leaving the Adirondack Park near an intersection with Colony Road.

[3] Through Edwards, NY 58 bends to the northeast, intersecting with former alignments of itself, becoming a two-lane dense woods road.

NY 58 begins passing spacious residences as it turns westward, crossing south of the hamlet of Edwards.

Continuing a bend to the southeast through Edwards, NY 58 turns westward and becomes a two-lane residential street for a short distance.

NY 58 passes south of Talcville before turning to the southwest alongside power lines, intersecting with a branch of CR 24.

NY 58 bends along the riverside, paralleling the north of CR 12 (Johnstown Street), leaving for the town of Gouverneur.

[3] NY 58 continues north through Macomb, becoming a two-lane farm highway into the hamlet of Ruby Corner, where a former alignment parallels to the east once again.

A short distance later, the route crosses over Black Lake via a two-lane causeway, entering the hamlet of Edwardsville on the opposite shore.

Upon entering Edwardsville, NY 58 is now in the town of Morristown, intersecting with CR 6 (Black Lake Road).

[3] Continuing northwest from CR 6, NY 58 proceeds away from Black Lake as a two-lane rural roadway, crossing several local roads.