This can be attained on the second act of Mirage Saloon Zone.
To access the Level Select Screen, highlight the 'NO SAVE' option (with Sonic selected as your character) and hold X followed by holding Start.
Follow the route shown in the video to find the barrel required to unlock the achievement.