At the Black Canyon City Trailhead, the Black Canyon Trail is behind the map sign with the roof over it and goes south from here. Don't take the trail marked by the "START" sign which is a different trail.