Combine Dry Ingredients. In a medium bowl, combine gluten-free flour, cinnamon, ginger, cloves, salt, and baking soda. Whisk to combine and set aside.
Cream Butter & Sugar. In the bowl of a stand mixer or a large mixing bowl, combine butter and brown sugar. Cream 2-3 minutes on medium speed with a paddle attachment or hand mixer until smooth and creamy.
Finish Wet Ingredients. Scrape down the sides of the bowl and add molasses, egg, and vanilla to the butter & sugar mixture. Mix on medium speed until evenly combined. (The mixture may start to look slightly separated--don't panic!)
Gradually Add Dry Ingredients. Scrape down the sides of the bowl again. Add about half of the dry ingredients to the wet ingredients and carefully mix to combine. Add remaining dry ingredients and stir/mix until a soft dough forms (it should be a bit like play-dough).
Divide & Wrap Dough. Gather the dough into a ball and divide in half. Shape each half of the cookie dough into a disc shape and wrap each disc tightly with plastic wrap.
Chill The Dough 2 Hours. Chill the dough for at least 2 hours. (Don't skip this step! It will help your cookies hold their shape.)
Preheat & Prep. When you're ready to bake the cookies, preheat the oven to 350 degrees F. Line 2 baking sheets with parchment paper so you can alternate baking sheets with each batch of dough.
Roll Out Dough. Place a piece of parchment paper down on the counter and very lightly flour. (You only need 1 Tbsp. flour or less!) Unwrap 1 of the dough discs and lightly flour the top. Cover with a second piece of parchment paper and use a rolling pin to roll dough out to about 1/4" thick. Carefully, remove the top piece of parchment paper.
Punch Out Shapes. Dip your cookie cutter into flour and use cookie cutters to punch out your shapes. (Try to put the cutouts close together to avoid waste and to cut down on the number of times you'll need to re-roll the dough.) Transfer any cutouts to a prepared baking sheet. When you can't get any more shapes out of the dough, scrape together all the scraps and re-roll them out using the same steps above. Repeat with the second disc of dough.
Bake Cookies 8-10 minutes in preheated oven. Let cookies cool 5-7 minutes on the baking sheet before carefully transferring them to a wire rack to finish cooling completely. For best results, cool cookies COMPLETELY before frosting or icing.