Aortic valve replacement is one of the most common major cardiac surgeries worldwide. Despite improvements in surgical techniques, postoperative complications after aortic valve surgery remain a source of substantial morbidity and mortality. Although transthoracic echocardiography and transesophageal echocardiography have been used for routine surveillance of prosthetic heart valves, computed tomography (CT) has played an important role with echocardiography in the diagnosis, treatment, and follow-up of patients after valve replacement. CT has the advantage of evaluating the extent of disease, such as paravalvular dehiscence, abscess, and pseudoaneurysm, in aortic prosthetic valves. In this article, we review the various image findings of postoperative complications after aortic valve replacement detected on CT.