In this study, Pd was used as catalyst to grow one-dimensional InAs nanostructures on GaAs (111)B substrates in order to explore the growth mechanism and the effect of non-gold catalysts in growing epitaxial III-V nanostructures. With detailed morphological, structural, and chemical characterizations using electron microscopy, coupled with analysis of the Pd-In binary phase diagram, it was found that size of Pd nanoparticles plays a key role in determining the growth mechanism of one-dimensional InAs nanostructures.