Boyd was a seven-time Award winner of the Native American Music Awards and a Lifetime Achievement Award recipient. He has received multiple nominations and awards for his work from the Native American Music Awards over the years. At the Second Annual Native American Music Awards, he took home the award for Best Compilation Recording for the "Smoke Signals" soundtrack; at the Fifth Annual Awards, he won Record of the Year for his recording, "AlterNatives". The next year he took Best Pop/Rock Recording for "Live At The Met"; at the Seventh Annual Awards he received Record of the Year for "Going To The Stick Games"; he received Songwriter of the Year at the Eighth Annual Native American Music Awards for "Them Old Guitars"; he won Best Short Form Music Video for "Inchelium" at the Ninth Annual Awards; and he received the prestigious Artist of the Year Award at the Tenth Annual Native American Music Awards.