What are the best colors to use with terra cot ta colored fireplace and flooring?

You might want to keep with a warm neutral color. There is alot to choose from in the desert sand color combinations. Go to your local home improvement store for paint samples. That should help you to choose. Good luck.

For me I think the best color for you terra cot ta is dark brown and for the flooring. I think red tile flooring is also a good option and they are also compatible with each other.

for harmonious color scheme use colors beside the color on the color wheel. in this case terra cot ta is an orange red so yellows and/or reds. for complimentary use opposite colors in the color wheel, in this case something in the blue-green family. i myself love a deep aquamarine with terra cot ta.

maybe a deep yellowish gold tone.