That means you have to go walk outside of the area you have already explored. It doesnt mean that the first thing you find will be a swamp with a witch, but it is the only way for new features to get generated
It would take 80-90 hours to just reach the end of the world, let alone explore the entire thing. You must have more to explore! Also wither skellies should spawn, that has nothing to do with the world.