We demonstrate an atomic scale TEM observation of shape evolutions of Pd nanocrystals under oxygen and hydrogen environments at atmospheric pressure. Combined with multi-scale structure reconstruction model calculations, the reshaping mechanism is fully understood.