Crashes when exploring

Whenever exploring and loading areas, the game frequently crashes. It did not start like this but recently it crashes every 400-600 blocks travelled. This prevents me from finding anything new in the world or travelling between places with ease. This happens with previously generated terrain and new terrain.