Diminished episodic memory and diminished use of semantic information to aid recall by individuals with autism spectrum disorder (ASD) are both thought to result from diminished relational binding of elements of complex stimuli. To test this hypothesis, we asked high-functioning adults with ASD and typical comparison participants to study grids in which some cells contained drawings of objects in non-canonical colours. Participants were told at study which features (colour, item, location) would be tested in a later memory test. In a second experiment, participants studied similar grids and were told that they would be tested on object-location or object-colour combinations. Recognition of combinations was significantly diminished in ASD, which survived covarying performance on the Color Trails Test (D’Elia et al. Color trails test. Professional manual. Psychological Assessment Resources, Lutz, 1996), a test of executive difficulties. The findings raise the possibility that medial temporal as well as frontal lobe processes are dysfunctional in ASD.