Grass is permanently unlocked from Level 4301 onwards, but you might see it in events before reaching this level.