The route starts at MS 15 south of Newton and travels southeastward.

The route is located in southern Newton and northern Jasper counties.

The route begins travelling southeastward, intersecting Boutwell Road,[2] and entering an area of farmland.

MS 504 turns east and begins travelling towards the Jasper–Newton county line.

At CO 5044, the route begins travelling southeastward towards its eastern terminus at MS 503 in Hero.