Wow, I've never seen a warp barrel before either. I freakin' suck.
To make matters worse, I was looking for it on the map and couldn't find it, then tried turning off a bunch of background and sprites and STILL didn't find it., until I tried the above advice about the B barrel.