Previous research has demonstrated abnormal trust and deception behaviors in children with Autism Spectrum Disorders (ASD), and we aimed to examine whether these abnormalities were primarily due to their specific deficits in social learning. We tested 42 high-functioning children with ASD and 38 age- and ability-matched typically developing (TD) children in trust and deception tasks and a novel condition with reduced social components. Results indicated that while TD children improved their performance with more social components, children with ASD lacked this additional performance gain, though they performed similarly as TD children in the condition with reduced social components. Our findings highlight that deficits of ASD in trust and deception are primarily associated with failure of use of social cues.