Common pitfalls in Discrete Mathematics assignments include misunderstanding set operations and properties, errors in proof techniques, misconceptions in combinatorial reasoning, confusion in graph theory algorithms, and challenges in applying discrete probability concepts.