Yep, could totally have a canyon there.

https://en.wikipedia.org/wiki/Canyon

the kicker is, if you want it without the handwavium, then the river would have likely formed along a fault of softer rock (limestone) between harder rock, and over time, the water erossion along with wind, would wear down the softer material (limestone/Sandstone) before the harder material (granite/basalt).