Nye Tuft kirke har grunnmurer av rødlig granitt, som i likhet med teglmurene står upusset utvendig. Kirken har 150 sitteplasser og et halvveis innbygd tårn i sørøstgavlen, med en bred spissbuet portal i tårnfoten ut mot kirkebakken i sørøst. Skipet har tre høye spissbuede vinduer på hver langside. Tårnet har høy hjelm og spir med kule og vindfløy. I fronten på klokkestua bærer tårnet årstallet 1879. På hver side av tårnet har kirkerommet trapper som fører opp til klokkestua, loftet og galleriet. Kirkerommet han inngang i sydøst og alter i nordvest. I sørvest er det et sakristiutbygg som er smalere og lavere, med to slanke portaler med spissbuet overdekning. Den delen av kirkerommet som utgjør koret er hevet to trinn i forhold til resten av kirken.