Red is the traditional color of painted wooden structures pretty much everywhere, think of Chinese temples for example. Black tar is another common one. Cave paintings typically used red too.