In the past, Photoshop Content Aware technology primarily looking at texture, not color. This video (How to Remove Distracting Elements using the enhanced Content Aware Tools in Photoshop CC), demonstrates how the new Color Tolerance setting can result in much better matches when blending colors and gradients in images.
Note: color tolerance can be changed after the fact.
This is wonderful, but wouldn’t it be nice if someone explained Structure and Color settings? Right now the remain magic numbers that don’t translate well to the meaning of their values or their true purpose. We have learned that higher values are better – but not much more than that.