Did that fish have an orange "slash" at the base of its throat? I didn't know this, but there's a trout called a "cutthroat" that is said to closely resemble a rainbow, but it has teeth on the base of its tongue. It also will hybridize with rainbows.
http://fwp.mt.gov/fieldguide/detail_AFCHA02088.aspx