How To Paint Distant Trees