I want to paint a large map of the United States on a concrete surface at a primary school?.

Each state is labeled with a color different color. Any suggestions on how I should do?

I would use an overload or a large network and use chalk outline. You could make a grid in a normal size map and draw a much larger scale in the surface As you work, then copy what is in each square while preserving the scale, hold Idaho for more than Texas