Seven particles captured by the Stardust Interstellar Dust Collector and returned to Earth for laboratory analysis have features consistent with an origin in the contemporary interstellar dust stream. More than 50 spacecraft debris particles were also identified. The interstellar dust candidates are readily distinguished from debris impacts on the basis of elemental composition and/or impact trajectory. The seven candidate interstellar particles are diverse in elemental composition, crystal structure, and size. The presence of crystalline grains and multiple iron-bearing phases, including sulfide, in some particles indicates that individual interstellar particles diverge from any one representative model of interstellar dust inferred from astronomical observations and theory.