The free gift box can be found on the product edit/add screen (on the right column by default).
In order to set the product as free gift you must apply it to at least one product or category.
You can define unlimited number of products and categories for which this product will become a free gift.
If a product that matches the settings is added to cart the free gift will be also added with free price label.