Compass can be found in loot chests that spawn in ancient cities, shipwrecks, strongholds, and villages. The chance oscillated between 7.7% and 26.3% for each chest to contain 1 compass.

Minecraft: Java Edition Snapshot 22w14a brings mangrove swamps, mud blocks, and the new "recovery compass" item.