Yes, you can find tar pits in an old world, but you have to look for it in undiscovered areas. If you (or someone else on this world) already explored it, then no tar will spawn there.