Any color roof you choose will work well with cedar.

From personal experience, "natural" cedar shingles, even if sealed with (transparent) CWF will change color over time. The parts of the home that get the most sun will have the most drastic change.

http://thehelpfulengineer.com/index.php/2010/11/the-problem-with-cedar-cladding/

We sealed the cedar siding split level built in 1988 with CWF; however, the people that bought it never did anything else to the cedar since then so it is now even blacker than that building shown in the link above. Though the structure still has its shape, the cedar siding is well on its way to looking like one of these structures.

https://www.google.com/search?q=very+old+black+shack&client=firefox-b-1-d&source=lnms&tbm=isch&sa=X&ved=2ahUKEwig9eGK7_zqAhUNgnIEHRxCDmgQ_AUoAnoECAsQBA&biw=1366&bih=654

Black or charcoal gray.

Thanks. Im partial to a cedar roof as well, but we aren't doing THAT.... so im looking for input on a asphalt roof that might work keeping that in mind.

thank you ! the house is a beach house.... so you know the vibe. Trim will be white. really looking for that nantucket look.

@Julie - what did you end up going with? I'm having the same dilemma