This paper presents a relaxation-based autofocus (AUTORELAX) algorithm that can be used to compensate for the aperture errors in curvilinear synthetic aperture radar (CLSAR) and to extract three-dimensional target features. The data model for the autofocus problem in CLSAR is presented. Experimental and simulation results show that AUTORELAX can be used to significantly improve the estimation accuracy of the target parameters.