Important: The browser add-on described in these help pages has been discontinued. We now have an official Gmail add-on, Remember The Milk for Gmail.

First, move the mouse over the task to show the task details box. In the top left corner of the box (underneath the "Complete" button), you'll see a coloured ball that indicates priority. Click on this ball, and you can select another priority colour.