Native vs red man

Native

• A Native American. 

• An Aborigine. 

• An aboriginal inhabitant of a colonized region, especially one colonized by English-speaking people. (Compare native, which is more general.) 

• Aboriginal; of or relating to Australian Aboriginal peoples, Aborigines. 

• Aboriginal to a colonized region, especially one colonized by English-speaking people. (Compare native, which is more general.) 

• Related to black Africans, especially Bantu. 

• Indian: Native American or First Nation; of or relating to (North) American Indians. 

red man

• An American Indian, a Native American. 

• Used other than figuratively or idiomatically: see red, man.