Grass is available from level 1 in the game, and appears periodically on Home Island. There is also a lot of it on other islands. If you run out of grass, try planting roots - when you harvest them, you get some grass as well ;)