You are very well aware that 'European' colonialism wasn't exactly what got the party started? All sorts of tribes and cultures dabbled in conquest, slavery and ass-whuppin'.
The focus on but 'European' conquistadores, adventurers and eevul eempeereealists is purely political in nature. It's cool when you have an agenda of influencing people and making them see things your way. If you're genuinely offended and angry - sorry. It's an old game. One europeans of fair skin got to pretty late in the game. There are other cultures that have been at it long before those pesky Europeans, and the fun bit would be that they're still merrily at it as we speak. So, yeah, people with loincloths exist. It's not racist to depict them as such, it would only be racist to murder and annihilate them, or hunt them down, send their bodies to the taxidermist and put them on display right next to your comfy chair, labelling them as primitives just because they still believe in AOL.
Also, please note that entire continents are naturally inhabited by mainly one main race, that was not intended to be racist. It's just how things turned out. The notion that nation states must be imploded and societies forcibly mingled and messed with is rather new, and we still don't know for sure how these little... experiments will turn out. So... watch this space! Wherever humans go, there will be bloodshed, violence, murder and pain. It's in our nature. Yay!