1. Login to the iCloud website via a computer.
2. Select the Reminders option.
3. Select on Reminders on the left side if the screen and then choose "Options" on the right side.
4. Select the color you want to associate with Reminders.