Extra college platser skulle betalas genom att införa en examen bidrag för att samla in medel från universitetsledamöter.
Tories sade 140.000 platser hade förlorats från skotska högskolor sedan 2007, och lovade att återinföra dem.
Partiet stöder också skapandet av en extra 10.000 moderna lärlingsplatser.
Partiledarna har börjat ställa ut sina stånd inför valet i maj.
Labour har aviserat en bostadspolitik som riktar sig till förstagångsköpare, medan SNP har lovat att sätta utbildningen "fram och i centrum" i sina planer.
De konservativa har producerat siffror som tyder på att antalet studenter vid skotska högskolor var som lägst på rekordet, och antalet anställda har också minskat med en femtedel sedan 2008.
Partiledaren Ruth Davidson sa att SNP:s rekord på college var regeringens "dolda skam".
Hon sade: "SNP har byggt monument för sig själv på så kallad fri utbildning, medan tyst riva stegen av möjligheter som våra högskolor ger tusentals ungdomar.
"Vi avvisar den diskriminering som gynnar akademiker framför yrkesutbildningar. En skotsk konservativ regering skulle därför vända SNP:s nedskärningar mot Skottlands collegebudget.
"Vi skulle betala för detta genom vår befintliga plan för att stödja examensbidraget, som betalas först efter det att universitetsutbildade tjänar en anständig lön."
Utbildningen kommer att bli ett viktigt slagfält i valet den 5 maj, där den förste ministern och SNP-ledaren Nicola Sturgeon lovar att säga "fram och mitt".
Hon sade att Skottland inom ramen för SNP höll på att minska upphämtningsklyftan "snabbare än resten av Storbritannien".
SNP kritiserade planen för studiebidrag och sade att det visade att en röst för Tories var "en röst för att få slut på fri högre utbildning i Skottland".
George Adam, medlem av utbildnings- och kulturkommittén i Holyrood, sade: "The Tories hävdar att deras collegepolitik kommer att finansieras "i sin helhet" genom ett bidrag från studenterna - men utan någon detalj om hur mycket studenter skulle förväntas betala, eller exakt när de skulle behöva börja betala det, deras collegepolitik har absolut ingen trovärdighet.
"Det är också helt oacceptabelt att lämna ungdomar som överväger att gå till universitet i mörker om vad det kommer att kosta dem."
Scottish Labours möjlighet talesman Iain Gray sade: " SNP vill bli bedömd på deras meriter och den första ministern sade att utbildning är hennes högsta prioritet.
"Tja, SNP: s rekord på college är helt enkelt skamligt med 140.000 färre studenter i Skottlands högskolor, och 3.500 färre föreläsare
"Det rekordet innebär förlorade möjligheter för våra ungdomar, men dessa ungdomar förtjänar bättre än ofinansierade löften från Tories."
De skotska konservativa har lovat ytterligare 60 miljoner pund till Skottlands högskolor när partiet lägger fram sin valplattform.