Update: I went in to Firefox and cleared all history in Firefox. CCleaner is now cleaning Firefox. I am not sure what the issue was.
When I first ran CCleaner, it skipped over all Firefox components, even with the Firefox closed. After clearing history in Firefox, CCleaner is working as expected.