Coulstone is an unincorporated community in western Dent County, in the U.S. state of Missouri.
The community is on Missouri Route 32 adjacent to the Dent-Texas county line. Licking is to the west and Salem is approximately to the northeast along Route 32. Pigeon Creek flows past the community.
A post office called Coulstone was in operation between 1888 and 1945. The community has the name of W. R. E. Coulstone, a local storekeeper.