Computed tomography (CT) is the standard imaging test used for the screening and assessment of suspected lung cancer, but distinguishing malignant from benign nodules by CT is an ongoing challenge. Consequently, a large number of avoidable invasive procedures are performed on patients with benign nodules in order to exclude malignancy. Improving cancer discrimination by non-invasive imaging could reduce the need for invasive diagnostics. In this work we focus on developing a gold nanoparticle contrast agent that targets the epidermal growth factor receptor (EGFR), which is expressed on the cell surface of most lung adenocarcinomas. Three different contrast agents were compared for their tumor targeting effectiveness: non-targeted nanoparticles, nanoparticles conjugated with full-sized anti-EGFR antibodies (cetuximab), and nanoparticles conjugated with a single-domain llama-derived anti-EGFR antibody, which is smaller than the cetuximab, but has a lower binding affinity. Nanoparticle targeting effectiveness was evaluated in vitro by EGFR-binding assays and in cell culture with A431 cells, which highly express EGFR. In vivo CT imaging performance was evaluated in both C57BL/6 mice and in nude mice with A431 subcutaneous tumors. The cetuximab nanoparticles had a significantly shorter blood residence time than either the non-targeted or the single-domain antibody nanoparticles. All of the nanoparticle contrast agents demonstrated tumor accumulation; however, the cetuximab-targeted group had significantly higher tumor gold accumulation than the other two groups, which were statistically indistinguishable from one another. In this study we found that the relative binding affinity of the targeting ligands had more of an effect on tumor accumulation than the circulation half life of the nanoparticles. This study provides useful insight into targeted nanoparticle design and demonstrates that nanoparticle contrast agents can be used to detect tumor receptor overexpression. Combining receptor status data with traditional imaging characteristics has the potential for better differentiation of malignant lung tumors from benign lesions.