If the target land is an illegal target by the time Gift of Paradise tries to resolve, it doesn't resolve. It won't enter the battlefield, so its enters-the-battlefield ability won't trigger.
Enchant land
When this Aura enters, you gain 3 life.
Enchanted land has ": Add two mana of any one color."
: Add two mana of any one color."
