For paint colors that go with red oak floors, consider hues that bring out the floor undertones. Dark and cool blue and green tones are excellent for enhancing the look of red flooring. Consider colors and shades such as: Pastels.