The first foxhole you will come to is in the first stage (Heavy Heads), once you go forward and talk to the cat you can then continue passed the flaming balls, turning left passed the bee and you will see a pillar with a flame and face on it, with a purple hole telling you to press RT to jump in. The achievement should pop as soon as you enter.