Foss (Journal of Experimental Psychology, 76, 450–459, 1968a; Journal of Experimental Psychology, 77, 341–344, 1968b) compared overlap and non-overlap instruction to promote recombinative response generalization using a matrix training procedure. In the present study, we used a similar set of procedures to teach tacting of kitchen items and prepositions (i.e., relational autoclitics) to three females ages 13–20, diagnosed with autism spectrum disorder. We taught some kitchen items/prepositions as tacts (e.g., “the strainer is to the right of the box”) according to a non-overlap instructional sequence. Subsequently, we taught more combinations in an overlap instructional sequence. Each training procedure was followed by probes of untrained relations. Two participants demonstrated recombinative generalization of untrained combinations following the first non-overlap phase, while the third participant demonstrated some response generalization of untrained relations after a few additional training sequences. All three participants demonstrated generalized tacting of object components while two participants showed generalized tacting of preposition components.