Does an Action Replay that is on an advance work with color games?

If it's an Action Replay for Gameboy Color, yes. If it's for Gameboy Advance, no, it only works with GBA games.