Den nye Lincoln var en av de største biler noen gang laget, større enn det modellårets Cadillac, og med sine skråstilte frontlykter, «dagmar-støtfangere» og kamskjellinspirerte skjermer - hadde disse et design som anses av mange å være overdrevent selv i dette tiåret av overdreven styling. De var de lengste Lincolns som noen gang er laget utenom de føderalt pålagte 5 mph (8,0 km/t) støtfangerne. Med en skulderplass som var foran og bak innehar de en rekord for Lincoln som fortsatt ikke er overgått. Videre er 1959 Mark IV og 1960 Mark V Limousiner og Town Car de tyngste amerikanske sedaner uten en utvidet akselavstand bygget siden den andre verdenskrig, og 1958 Mark III cabriolet er den lengste amerikanske åpne bil produsert med unntak av de (svært sjeldne) 1934-37 Cadillac V-16 convertible.