User blog comment:Neodude/Need Advice For Natures Gift/@comment-4674838-20120117152800

Nature's Gift only grows randomly on the grass in the Underground Jungle. It cannot be found in shrines/chests/etc. as of patch 1.0.6. (Now that I checked the page on this wiki, I realize that it needs updating.) To answer your question, yes, you could make an artificial Underground Jungle and obtain it that way. It grows randomly, so that will work.

My recommendation: make a new small world, explore to the bottom of the Underground Jungle as fast as you can, looking around very carefully for blue flowers growing on the grass (that's what Nature's Gift looks like). Don't find Nature's Gift? Delete the world and make a new one. Rinse and repeat until you find what you're looking for. If you're one of those people who like to try to do everything on one world, I can understand if this doesn't appeal to you though.

Note: Don't quote me on this, but I think that Nature's Gift may be more likely to spawn the lower down in the Underground Jungle you go. So, make sure you go down really far.