Visual color changes between 300 and 510 K were observed in the photoluminescence (PL) of colloidal InP/ZnS core-shell nanocrystals. A subsequent study of PL spectra in the range 2-510 K and fitting the temperature dependent line shift and line width to theoretical models show that the dominant (dephasing) interaction is due to scattering by acoustic phonons of about 23 meV. Low temperature photoluminescence excitation measurements show that the excitonic band gap depends approximately inversely linearly on the quantum dot size d, which is distinctly weaker than the dependence predicted by current theories.