Kollegiet, som har cirka 480 anställda, sade att det hade arbetat med ett "personalöverskott" under flera år som nu måste åtgärdas.
Beslutet "har ingen inverkan" på studenter, sade man, och även om 76 inlägg kan gå, det förväntades den slutliga siffran "kommer att vara mindre än detta".
UCU (University and College Union) sade att det hade "sett det komma i viss utsträckning" men var "chocked" på skalan av det.
Läs mer nyheter för Shropshire
Kollegiet sade att det skulle erbjuda frivilliga uppsägningar för att minska behovet av obligatoriska uppsägningar.
Personalen på mellan- och bemanningsföretagen skulle minskas "mycket" och det skulle finnas möjligheter för personal att omskola sig, tillade man.
Ett 30-dagars samråd har inletts för att diskutera förslagen.
College rektor och verkställande direktör Graham Guest sade att dess prioritet var att "bygga vidare på de förbättringar som noterats och lyfts fram av både Ofsted och FE-kommissionären" under de senaste besöken.
I sin inspektion i juni 2016 fann Ofsted att kollegiet fungerade otillräckligt men har funnit förbättringar under två senaste besök.
College håller på att slås ihop med stadens nya högskola, men jobbförslagen har inget med det att göra.
Man kunde inte säga om det skulle uppstå ytterligare förluster av arbetstillfällen när fusionen äger rum.
Vice ordförande för college grenen av UCU Crispin Barker sade att facket hade varit i kommunikation med ledningen och visste om den ekonomiska press högskolan var under.
Barker sade att han var "säker" på att siffran 76 skulle minskas från vad han hade fått höra av högskolan.
Unionen sade att den hade för avsikt att samarbeta med universitetsledare för att minimera "potentiella effekter på elevernas erfarenheter".
Mer än 70 jobb står inför yxan vid Telford College of Arts and Technology.