Toby Keith is currently married to Tricia Keith. He has been in one celebrity relationship averaging approximately 33.4 years. His one marriage has lasted 33.4 years so far. Toby Keith's Relationships.