Their tattooed and painted appearance, relatively larger physical stature, and reputation for cannibalism provoked dread among other Native Americans and European explorers in Texas.

The correct answer to the following question will be "The Karankawa".

Explanation:

The Karankawa were the Native people of America centered onto the coastline of the Gulf of Mexico in southern Texas.

They comprised many separate nomadic annual communities possessing a certain language along with much of the same history. Such people's tattooed and decorated look, their physical stature comparatively greater. Often known for their impressive physical prowess, including maintaining combat after being injured in the war, cracking ice with their limbs and floating in icy water.

Therefore, it's the right answer.