Frye played in Major League Baseball with the Texas Rangers, Boston Red Sox, Colorado Rockies and Toronto Blue Jays for all or part of eight seasons between 1992 and 2001.

In 1996, after hitting just .238 in 49 games with the Rangers' American Association affiliate Oklahoma City 89ers, Frye was released.

Frye became a bench player when the Red Sox signed second baseman José Offerman prior to the 1999 season and, on July 27, 2000, was traded to the Colorado Rockies with Brian Rose and John Wasdin in exchange for Rolando Arrojo, Rick Croushore and Mike Lansing.

[2] Frye's final big league appearance came on September 20, 2001, as he pinch-hit for catcher Darrin Fletcher in the 8th inning of a 12–6 loss to the Orioles.

Frye flew out to left field and remained in the game at second base, replacing Homer Bush defensively.