I'd call it more a dark brown, like any iodine solution. You don't need to use much at all, so if you're getting that noticeable amount of discoloration, you're probably just using too much.
Yes, it's a no-rinse sanitizer. It really doesn't leave any residue behind.