Hi Scott,
Since the social media icons are the images you have to create new images for the social icons with new colors and use it instead using child theme.
Rabin