Combine molasses, brown sugar, and shortening in a large bowl; beat with an electric mixer until smooth and creamy. Add cold water and blend until smooth.

Sift together flour, baking soda, cinnamon, cloves, allspice, ginger, and salt in a separate bowl. Add the flour mixture to the molasses mixture, blending until incorporated and dough is soft. Shape dough into 2 balls and refrigerate for 10 to 15 minutes.

Preheat the oven to 350°F (175°C). Spray a baking sheet with cooking spray.

Working in batches, on a lightly floured surface, roll out one ball of chilled dough to your desired thickness (¼ inch or ½ inch). Use cookie cutters for shapes, and place onto baking sheet, spacing 1 inch apart. Repeat for the remaining dough.