Is it possible to remove colored paint from cedar shingles and then stain them?
I think this will be very, very difficult - I won't say impossible, because anything can be done with enough time &amp; effort.  But take a close look at the surface - unless you're willing to get in and scrape with dental tools, it will be hard to get all the paint out of all the cracks and crevices.