Task Finder
...
The Caelid Map is located by the Southern Aeonia Swamp Bank, near one of the Nomadic Merchants on next to the road leading to Redmane Castle in the far southeast.
The Caelid Map is a Map Fragment located at one of the large steles in the Lands Between, which will uncover a portion of the world map to show more details, topography, and bodies of water in the western portion of the Limgrave region.
You can find the Caelid Map along the main road that runs south below the Swamp of Aeonia, at a fork in the road past a dragon, where a Nomadic Merchant is seated nearby, and where a path diverges towards Redmane Castle to the southeast.
You can check out our full Elden Ring map for even more locations.