How To Paint Foggy Trees