Cardiac allograft vasculopathy (CAV) is a distinct form of coronary artery disease that represents a major cause of death beyond the first year after heart transplantation. The pathophysiology of CAV is still not completely elucidated; it involves progressive circumferential wall thickening of both the epicardial and intramyocardial coronary arteries. Coronary angiography is still considered the gold-standard test for the diagnosis of CAV, and intravascular ultrasound (IVUS) can detect early intimal thickening with improved sensitivity. However, these tests are invasive and are unable to visualize and evaluate coronary microcirculation. Increasing evidence for non-invasive surveillance techniques assessing both epicardial and microvascular components of CAV may help improve early detection. These include computed tomography coronary angiography (CTCA), single-photon emission computed tomography (SPECT), positron emission tomography (PET), and vasodilator stress myocardial contrast echocardiography perfusion imaging. This review summarizes the current state of diagnostic modalities and their utility and prognostic value for CAV and also evaluates emerging tools that may improve the early detection of this complex disease.