Förlag har emellertid sett en betydande ökning av antalet människor som använder sina nyhetssajter på nätet.
Siffror som sammanställts för revisorer ABC visar att Western Mails cirkulation sjönk under 20 000 för december och januari.
South Wales Evening Post är fortfarande den mest populära tryckta tidningen med en genomsnittlig upplaga på 27.589.
Den siffran för andra halvåret 2014 är en minskning med 9,8 % jämfört med året.
Den senaste siffran för Western Mail, för januari 2015, visar att den har en cirkulation på 19 910 - en nedgång på 14,2% på samma tid förra året.
Företaget sålde också mindre än 20 000 i december 2014 enligt månadsindelningen.
Antalet personer som använder förlagens nyhetssajter har ökat snabbt.
Wales Online har fördubblat sin publik under det senaste året, inspelning 4 025 111 månatliga unika besökare under januari 2015.
Enligt de senaste branschsiffrorna har den genomsnittliga tidningscirkulationen i Wales fortsatt att minska.