The Soulflayer Canyon has a west and east entrance. The west entrance is in the northwest part of the map, near The Greatwall. The east entrance can be found just west of The Catacombs. Either entrance can be accessed at any time and some side quests will require you to travel there.
Refer to this map: