Casillas fu scelto come secondo assoluto dagli Atlanta Falcons nel Draft 1986[1]. Nella sua stagione da rookie partì subito come titolare, mettendo a segno 111 tackle e un sack. Nel 1989 mise a segno un record di franchigia per un defensive lineman di 152 e venne inserito nel Second-team All-Pro. Rimase coi Falcons fino al 1990 quando le parti si separarono a causa di problemi contrattuali. I suoi 478 tackle totali furono il quarto risultato della storia della franchigia e il migliore per un defensive lineman.
Nel 1991, Casillas passò ai Dallas Cowboys con cui giocò per tre anni specializzandosi nei blocchi sulle corse e vincendo due Super Bowl consecutivi. Nel 1994 passò come free agent ai Kansas City Chiefs ma fu presto svincolato a causa di problemi fisici. Passò così ai New York Jets con cui disputò due stagioni tormentate dagli infortuni. Chiuse la carriera facendo ritorno ai Cowboys nel 1996 e ritirandosi dopo la stagione 1997.
^(EN) 1986 National Football League Draft, Pro Football Hall of Fame. URL consultato il 30 agosto 2013 (archiviato dall'url originale il 20 ottobre 2013).