Coal Creek is a stream in eastern Iron County, Utah, United States.
The creek's mouth was at an elevation of in Cedar Valley in 1979, but that location is now a farm field, and its new terminus is located a little further upstream, northwest of Cedar City. Its source is at the confluence of Crow Creek and Ashdown Creek, in Cedar Canyon, at the foot of Cedar Mountain at at an elevation of . Coal Creek passes through Cedar City on its way to Cedar Valley.