Objective To explore the feasibility of improving the degree and uniformity of contrast enhancement in coronary CT angiography (CCTA) with free breathing and uncontrolled heart rates. Methods We recruited 60 patients with suspected coronary heart disease who received CCTA scanning with 256-row Revolution CT scanner at our hospital between March and July 2017. They were randomly divided into Group A (n=30) during breath holding and Group B (n=30) during free breathing. Similar scanning and contrast injection protocols were used in both groups and no heart rate control was made before examination in either group. CT value, standard deviation (SD), signal-to-noise ratio (SNR) and contrast-to-noise ratio (CNR) in the aortic sinus (AS) were calculated. Image quality of each coronary artery segment was evaluated using a 5-point grading scale (1: non-diagnostic, 5: excellent) by two experienced radiologists. Results The mean enhancement in vessels was significantly higher in Group A [(405.10±58.20)Hu] than in Group B [(337.60±72.70)Hu] (P<0.05). The fluctuation rate for the enhancement was lower in Group B (14.37%) than in Group A (21.53%). The subjective image quality score for coronary artery images was 4.49±0.41 (Group A) and 4.33±0.36 (Group B) with no difference. The mean difference in heart rate before and during scanning was 1.74±1.86 counts per minute in Group A and 1.30±1.25 counts per minute in Group B with no difference. Conclusion Free-breathing CCTA is feasible using 256-row, 16 cm detector CT scanner without heart rate control to provide high image quality with improved degree and uniformity in contrast enhancement.