Looking for ancestors with last name Redmond

My husband, Ray, is part Cherokee, from his Dad’s side. John Henry Redmon was born in 1946 in Louisville, KY. He was in the Army. His mom was Cherokee. What is the best way to begin his search for his family? Both of his natural parents are now gone.

Redmond was his Dad’s last name, Quiggins was his Mother’s last name.