Samochód ponownie powstał jako bliźniaczy wobec kolejnej generacji Forda Edge'a, jednak tym razem Nautilus wraz z nim został oparty na modułowej platformie C2 współdzielonej także z mniejszymi, kompaktowymi modelami Forda. W przeciwieństwie do przysadzistego poprzednika, Lincoln Nautilus drugiej generacji zyskał smuklejszą sylwetkę z wysoko poprowadzoną linią okien, opadającymi przetłoczeniami i dłuższą tylną częścią nadwozia. Nowy model stał się ogólnie obszerniejszy w każdym z podstawowych wymiarów, zyskując na długości i rozstawie osi, a także wysokości i szerokości.
Awangardową stylizację przyjęła kabina pasażerska, którą utrzymano w bardziej luksusowej aranżacji wykorzystującej mieszankę elementów z aluminium, chromu, skóry i fortepianowej czerni. Nietypowy kształt i formę przyjęły podstawowe przyrządy: kierownicy nadano owalny kształt, centralny dotykowy ekran o przekątnej 11 cali wysunięto do przodu, a nad deską rozdzielczą zawieszono okalający pas rozciągającego się na całą szerokość 48-calowego ekranu łączącego funkcję zegarów, centrum informacyjnego i dodatkowego pola dla pasażera.