A few months after graduating from high school in the spring of 1993, Taylor met former Miami Hooters linebacker Matt Martinez during a coin-toss at an Arena football game in Miami. Three months later, in January 1994, they eloped to Las Vegas. On July 19, 1994, a 4-months-pregnant Taylor married Martinez in a more traditional wedding ceremony in McCammon, Idaho. In December 1994, the couple had twin sons, Jake and Hunter. Less than two years later, Taylor and Martinez divorced.