An improved manner of marking concrete is provided by an embedded concrete marking. The embedded concrete marking is made of concrete that is different than the concrete into which the marking is embedded. A method of creating an embedded concrete marking comprises identifying a location on the surface of concrete where an embedded concrete marking is to be created, cutting a trench into the surface of the concrete at the identified location, pouring a concrete mixture into the trench to a level where a float height of the concrete mixture is above the surface of the concrete, the concrete mixture being different when dry than the concrete into which the trench has been cut, letting the concrete mixture at least partially harden, and removing a portion of the hardened concrete mixture to create a top surface of the concrete mixture that will form an embedded concrete marking.