I'm glad you asked! The Green arrow indicates that your Hero will deal bonus damage against the targeted enemy, and the Red arrow indicates that your Hero is at an disadvantage and will only deal reduced damage to this specific monster.
Remember: Green has dominion over Blue, Blue dominates Red, and Red dominates Green. Or... Nature deals bonus damage to Water, Water to Fire, and Fire to Nature.