Preheat the oven to 350 F. In a large bowl, whisk together flour, sugar, cocoa powder, salt, and baking soda. Add in eggs, melted butter, and vanilla extract and mix until smooth. Add in the red food coloring and mix until it is fully red.
In a shallow dish, combine sugar with cinnamon. Use a cookie scoop to form the brownie batter into balls, and roll each ball into the cinnamon sugar mixture. Place brownie cookies onto a large ungreased baking sheet at least 2-inches apart. Bake for 10-12 minutes.