Partiet sa att det skulle samråda om förändringen om det vinner majs val.
Befogenheter att ändra hastighetsbegränsningar skall överlämnas till den walesiska regeringen, även om det inte är klart exakt när.
Men trafiksäkerhet välgörenhet Brake sade förslagen var "deappointing" och föreslog en förändring skulle leda till fler dödsfall på vägarna.
Under 2015 föreslog brittiska ministrar att gränser skulle höjas i vissa områden i England och Wales.
Walesisk konservativ ledare Andrew RT Davies sade: " M4 och A55 är viktiga artärer i den walesiska ekonomin med tusentals pendlare som förlitar sig på deras användning varje dag.
"Welsh konservativa anser att höja hastighetsbegränsningen från 70mph till 80mph [112km/h till 128km/h] kan spela en viktig roll för att få vår ekonomi i rörelse och erbjuda ovärderligt stöd till hårt pressade bilister, pendlare och företag.
"Samråd skulle vara avgörande - säkerställa att synpunkter från alla intressenter beaktas, så alla förändringar på M4 och A55 levereras med säkerhet av största vikt."
Men Brake talesman Jack Kushner sade: "Vi uppmanar regeringen att avvisa onödiga förslag för att öka hastighetsbegränsningar till 80mph. Vi är besvikna över att det övervägs.
"Det framgick tydligt av tidigare samråd att en ökning inte bara skulle vara farlig - potentiellt 25 fler dödsfall och 100 fler allvarliga skador varje år - utan också mycket skadlig för miljön och ekonomin."
Han tillade att de politiska partierna i stället bör inrikta sig på större investeringar i "hållbara" resor och transporter på landsbygden.
Plaid Cymru sade att den "verkliga prioriteringen" för de två vägarna var att ta itu med flaskhalsar.
Partitransport talesman Rhun ap Iorwerth sade: "En Plaid Cymru regering kommer att fortsätta med förbättringar över hela A55 och kommer att lösa M4-problemet runt Newport med ett effektivt och kostnadseffektivt system som kan levereras snabbt."
Welsh Labour sa att brittiska konservativa ministrar hade "sytt planer på att höja hastighetsgränserna på grund av de enorma säkerhetsriskerna".
En talesman sade: "Det är ouppnåeligt och vårdslöst, det kommer att leda till ett ökande antal dödsfall och allvarliga skador på våra vägar samtidigt driva upp kostnaderna för körning och göra det svårare att minska de utsläpp som bidrar till klimatförändringarna."
En walesiska liberaldemokrat sade: "Torierna [vid Westminster] inledde först ett samråd om detta under 2011 och ingenting har hörts sedan dess.
"Vi kommer därför att ta detta tillkännagivande med en nypa salt."
Hastighetsbegränsningen på M4 och A55 kan stiga från 70mph till 80mph enligt planer meddelade av de walesiska konservativa.