Carl E. Paulsen ble hedret med Kongens fortjenstmedalje. I 1967 ble han av Tønsberg Markedsforening som den første, tildelt Markedsføringens RØDE ROSE, som tildeles personer, firmaer eller institusjoner som har vist oppfinnsomhet og initiativ på felter som går inn under begrepet Markedsføring. Da han døde i 1973, var han Tønsbergs ærespensjonist. Et lite torg, Carl E. Paulsens plass, som ligger bak dagens kjøpesenter Farmandstredet, det tidligere Kremmerhuset, er oppkalt etter ham.