You have two possibilities:
You could create alternative colored images for every picture you have. Kind of a pain though.
What I would do is:
1. Create a bunch of solid colored blocks in paint.
2. Make the block be wider and longer than any sprite you intend to use it with.
3. Load all of these into a single sprite called OVERLAY on different frames, set animation speed to 0, and give this sprite a pinnable behavior.
4. Write a bunch of global variables COLOR_RED, COLOR_BLUE, COLOR_GREEN which numerical values correspond to the OVERLAY's respective frame.
Whenever you want to change a sprite's color, simply do the following:
1. Have that sprite spawn an OVERLAY
2. Set OVERLAY frame to the appropriate color
3. set its effect to ADDITIVE
4. Pin it to the sprite (assuming origin is the middle point of that sprite).
You can destroy it later, or change its visibility, etc.
Hope this helps,
EDIT: I whipped up a quick capx file to demonstrate it:
Color overlay capx project