The deep color of gingerbread comes from the molasses-rich batter, plus the addition of warm spices such as cinnamon, cloves and allspice. The dark color can also come from the addition of brown sugar, treacle or prunes, all of which add flavor and texture to the gingerbread.