This work reports the synthesis of size-controlled gold nanoparticles as AuNP colloids in aqueous solutions with capping natural polymer matrices – the sodium salt of carboxymethyl cellulose, using a liquid-phase plasma process. The effects of the solution plasma process discharge time, concentrations of gold(III) chloride trihydrate precursor (0.06–2.5 mmol/L) and correlations of the precursor/CMC ratios on the characteristics on the synthesized Au NPs, including size distribution and optical absorption properties, were investigated. The average size (20–90 nm) and form (spherical, hexagonal and triangular) of the AuNPs can be change depending on the initial concentration of Au3+ and the ratios of precursor/CMC on the process synthesis. Gold nanoparticles were used to study a straightforward colorimetric detection of melamine. Melamine caused the AuNPs to agglomerate in aqueous solution, changing their visible color from red to blue. The prepared AuNPs can be used for the detection of melamine with a low LOD and an extremely wide linear range (0.005–0.21 μM.).