This coated steel member includes: a steel sheet substrate having a predetermined chemical composition; and a coating formed on a surface of the steel sheet substrate and containing Al and Fe, in which the coating has a low Al content region having an Al content of 3 mass % or more and less than 30 mass % and a high Al content region formed on a side closer to a surface than the low Al content region and having an Al content of 30 mass % or more, a maximum C content of the high Al content region is 25% or less of a C content of the steel sheet substrate, a maximum C content of the low Al content region is 40% or less of the C content of the steel sheet substrate, and a maximum C content in a range from an interface between the steel sheet substrate and the coating to a depth of 10 μm on a side of the steel sheet substrate is 80% or less of the C content of the steel sheet substrate.