Mine or craft sand
Mine or craft gravel
Obtain dye of the color you want
Craft concrete powder using 4 sand, 4 gravel, and 1 dye
Place the concrete powder in the world
Let the concrete powder touch water
Break the resulting concrete with a pickaxe if you want to collect it