The red canyon is not on the INT, it's approx. 7-8 km hike west of the INT. You take a black trail east from the red canyon, and then a green trail east until you hit the INT.
Make a right turn south and you have approx. 30 km to Eilat.
My personal opinion is that Timna Park is a better starting point, it's much more beautiful than the red canyon.