The Miami Dolphins selected Mitchell in the fourth round (122nd overall pick) of the 1995 NFL Draft, but traded him during training camp to the Jacksonville Jaguars in exchange for wide receiver Mike Williams. Mitchell played for the Jaguars from 1995 to 1998. In his first four seasons for the Jags, he became the team's regular starter at tight end. From 2000 to 2001, he played for the New York Giants, and had one of his best years statistically in 1999 as a part-time starter, when he caught 58 receptions for 520 yards. He played for the Detroit Lions in 2001, but saw action in only five games and started only once in the Lions' offense. He returned to the Jaguars in 2002, and started 11 of 16 regular season games. In an eight-season NFL career, Mitchell played in 114 regular season games, started 63 of them, and compiled 279 receptions for 2,885 yards and 15 touchdowns.