How to paint a hardwood floor. Lesson 1: paint the floor a base color. A blend of some form of yellow and red is best, but just one will suffice. I've chosen a yellow. Next, measure the width of your boards and draw or use a chalkline to snap the boards. Next lesson: graining.