Ang Redbone Coonhound ay isa sa anim na lahi ng Coonhound, ngunit ito ay nagmumula lamang sa isang kulay, at iyon ay isang mapula-pula na kayumangging amerikana. Ang pangalang Coon ay nagmula sa salitang Ingles na "raccoon" dahil ang lahi na ito ay dating ginamit upang manghuli ng mga raccoon.
Ang Coonhound ay isang American breed na nilikha noong ang isang Scottish immigrant ay nagdala ng isang Foxhound sa America, at ang Foxhound ay na-crossed sa isang Bloodhound. Ganito nangyari ang Redbone Coonhound sa paglipas ng panahon. Ang layunin noong panahong iyon ay gamitin ang aso para sa pangangaso.
Noong 1902 ang Redbone Coonhound ay nairehistro ng UKC (United Kennel Club) bilang pangalawang lahi ng coonhound at nang maglaon noong 2002, ito ay nairehistro ng AKC (American Kennel Club). Bilang isang American breed, ang Coonhound ay hindi nakarehistro sa FCI.