Dallas Cowboys cornerback Nolan Carroll was arrested early Monday in Dallas on suspicion of driving while intoxicated, multiple media outlets reported Monday.