The Barbarian Outpost is situated south of the Lighthouse, which is north of the Kingdom of Kandarin.
To enter this course you will need level 35 Agility to squeeze through the pipe and access the course.
Beware! This course is slightly hazardous; you may fail obstacles, causing damage to yourself. It is recommended you take some food to recover any lost hitpoints.