You should plant winter grass in Arizona between early October and early November. During this time, the air temperature is ideal for germination and will result in healthy, luscious winter grass growth.