Toudouze grew up in San Antonio, and was an all-district football player at East Central High School.
College career
At TCU, he spent most of his early years as the backup to former Miami Dolphins' offensive tackle Anthony Alabi. He became the starter as a senior in 2005, and was named First-team All-MWC as the Horned Frogs went 10-2 to win the conference championship.
On September 29, 2007, the Colts released him at the end of training camp. He was re-signed on November 10, and made his NFL debut a day later on Sunday Night Football against the San Diego Chargers. On December 9, 2009, Toudouze was re-signed by the Colts.