High-strength flowable fill compositions are disclosed. The compositions include cement, aggregate (e.g. sand), water, coloring agent, polymer, and fibers. In an embodiment, the compositions include an accelerant, e.g., calcium chloride and/or an air entraining agent. The compositions have a compressive strength of between 10 psi and 500 psi after 1 day, a compressive strength of between 300 psi and 1300 psi after 7 days, and a compressive strength of between 1000 psi and 2500 psi after 28 days.