2012 stellte Nichols seinen dritten Spielfilm "Mud" fertig. Das Jugenddrama handelt von einem 14-jährigen Jungen (dargestellt von Tye Sheridan), der auf einen geflohenen Sträfling (Matthew McConaughey) stößt. Der Junge hilft diesem von einer Insel im Mississippi River zu entkommen und mit seiner ehemaligen Geliebten (Reese Witherspoon) wieder zusammenzukommen. Für "Mud" erhielt Nichols 2012 seine erste Einladung in den Wettbewerb der Internationalen Filmfestspiele von Cannes.