Changing the color of an address is not a current feature of EasyEnvelopes. However, you can do this in a limited capacity through the OS:
The entire address block will be colored. Color cannot be applied in list mode or to a return address from Address Book (just create a new one). We hope to improve this in a future version.