Cowboys linebacker Randy Gregory has been suspended by the NFL for failing the league's substance abuse policy.