The first time you'll encounter bottomless pits is in the third level, The Quarter: Main Street. Just fall into one of the huge holes in the street (they have green mist at the bottom) for the Achievement.
You'll lose a life by doing this, but those are the breaks.