With the antibiotic crisis and the rise in antimicrobial resistance worldwide, new therapeutic alternatives are urgently needed. Phage therapy represents one of the most promising alternatives but for some pathogens, such as Clostridioides difficile, important challenges are being faced. The perspective of phage therapy to treat C. difficile infections is complicated by the fact that no strictly lytic phages have been identified so far, and current temperate phages generally have a narrow host range. C. difficile also harbors multiple antiphage mechanisms, and the bacterial genome is often a host of one or multiple prophages that can interfere with lytic phage infection. Nevertheless, due to recent advances in phage host receptor recognition and improvements in genetic tools to manipulate phage genomes, it is now conceivable to genetically engineer C. difficile phages to make them suitable for phage therapy. Other phage-based alternatives such as phage endolysins and phage tail-like bacteriocins (avidocins) are also being investigated but these approaches also have their own limitations and challenges. Last but not least, C. difficile produces spores that are resistant to phage attacks and all current antibiotics, and this complicates therapeutic interventions. This mini-review gives a brief historical overview of phage work that has been carried out in C. difficile, presents recent advances in the field, and addresses the most important challenges that are being faced, with potential solutions.