This article by a professor of Native American Studies certainly indicates Chief Red Bird was an historical person:
http://ourtexasfamilycom.ipage.com/BrockWebSite/ChiefRedBird-byKBTa...
Unable to add to the profile, so just listing it here.