Because of a series of injuries and related surgeries, Dixon was not selected in the 1994 NFL Draft. He was signed by the NFL's Philadelphia Eagles as an undrafted free agent, but was released by the Eagles before the start of the 1994 season. He played as a member of the Frankfurt Galaxy of NFL Europe in the spring of 1995, and subsequently earned starting positions with the CFL's Baltimore Stallions in 1995 and the Montreal Alouettes in 1996 and 1997. Attracted to the "best player plays" philosophy of Miami Dolphins head coach Jimmy Johnson, he signed with the Dolphins as a 27-year-old NFL rookie. Dixon earned a starting position on the Dolphins' offensive line, and played in 62 regular season games for the Dolphins, and started in 60 of them.