Yes, you can dye almond bark with gel food coloring.
The video reference explicitly states that you can dye almond bark with gel food coloring, just as you would with normal food coloring. The video even shows examples of using green, red, and blue gel food coloring to color the almond bark.
