We investigate the influence of environment on brightest cluster galaxy (BCG) evolution using a sample of 63 clusters at 0.3 less than or equal to z less than or equal to 0.9 drawn primarily from the Las Campanas Distant Cluster Survey and follow-up V, I, and K' photometry. The luminosity evolution of the entire BCG sample is not adequately described by a single evolutionary model. Using the integrated light from the cluster detection as a proxy for cluster L-X and the suggestion by Burke, Collins, & Mann, we set L-X = 2 x 10(44) ergs s(-1) to be the division between high- and low-luminosity clusters. At high redshift (z > 0.6) BCGs from low-L-X clusters are fainter, on average, than those from high-L-X clusters and are best modeled as having constant luminosity with redshift. The BCGs from clusters are best modeled as having a stellar population that formed at large redshift (z(form) > 5) and is passively evolving. However, for the entire BCG population, the observed V - I and I - K' colors are well described by a single evolutionary model in which the stellar populations have zform > 5 and subsequently passively evolve. We conclude that accretion is proportionally more significant for BCGs in lower mass clusters at these redshifts (a factor of 2-4 increase in mass since z similar to 1 for the low-L-X systems; Aragon-Salamanca and coworkers) and that the accreted matter is in the form of systems with evolved stellar populations.