The walmart that is located here has there floors done similar to that, a stain placed in the concrete when it was first poured and then it was polished ..then sealed with some type of clear sealer. you would recommend add stain / dye to the concrete when pour... Login to read more.