Don Frye tiene nueve pérdidas contra ocho oponentes en su carrera de MMA. Para una lista de las mejores peleas de Frye, consulta "Mejores peleas de Don Frye".
El 11 de diciembre de 2011 Don Frye se enfrentó a Ruben Villareal a la edad de 46. Él entró con un récord de 20-9-1 (18). Frye perdió la pelea por KO en el asalto 1º.
El 12 de septiembre de 2009 Don Frye se enfrentó a Dave Herman a la edad de 43. Él entró con un récord de 20-8-1 (18), y Herman tenía 24 años y un récord de 16-1 (16). Frye perdió la pelea por TKO en el asalto 1º.
El 16 de agosto de 2008 Don Frye se enfrentó a Ikuhisa Minowa a la edad de 42. Él entró con un récord de 19-7-1 (17), y Minowa tenía 32 años y un récord de 39-28-8 (31). Frye perdió la pelea por sumisión en el asalto 1º.
El 8 de abril de 2007 Don Frye se enfrentó a James Thompson a la edad de 41. Él entró con un récord de 18-6-1 (16), y Thompson tenía 28 años y un récord de 13-6 (12). Frye perdió la pelea por TKO en el asalto 1º.
El 31 de diciembre de 2004 Don Frye se enfrentó a Yoshihiro Nakao a la edad de 39. Él entró con un récord de 15-5 (13), y Nakao tenía 32 años y un récord de 2-0 (1). Frye perdió la pelea por asalto 3º decisión unánime.
El 31 de diciembre de 2003 Don Frye se enfrentó a Gary Goodridge a la edad de 38. Él entró con un récord de 15-4 (13), y Goodridge tenía 37 años y un récord de 18-14-1 (17). Frye perdió la pelea por KO en el asalto 1º.
El 8 de junio de 2003 Don Frye se enfrentó a Mark Coleman a la edad de 37. Él entró con un récord de 15-3 (13), y Coleman tenía 38 años y un récord de 12-5 (10). Frye perdió la pelea por asalto 3º decisión unánime.
El 24 de noviembre de 2002 Don Frye se enfrentó a Hidehiko Yoshida a la edad de 37. Él entró con un récord de 15-2 (13), y Yoshida tenía 33 años y un récord de . Frye perdió la pelea por ahorcamiento en el asalto 1º.
El 12 de julio de 1996 Don Frye se enfrentó a Mark Coleman en un combate de null titulado por el título UFC 10 Tournament Championship. Frye tenía 30 años y un récord de 6-1 (6), y Coleman tenía 31 años y un récord de 2-0 (2). Frye perdió la pelea por asalto 1º TKO.