เนลสัน โคตส์ เคยออกแบบให้กับ Things to Do in Denver When Youre Dead, Kiss the Girls, Impostor และ Don't Say a Word และโคตส์ยังได้เป็นผู้ออกแบบฝ่ายศิลป์ให้กับหนังของ Fox Searchlight เรื่อง Antwone Fisher ซึ่งเดนเซล วอชิงตัน ได้กำกับฯ ภาพยนตร์เรื่องแรกของเขา
ผลงานของเขารวมถึงการเขียนบท/กำกับฯ ให้กับหนังของเดวิด เคพ เรื่อง A Stir of Echoes รวมทั้งเขียนบท/กำกับฯ ริชาร์ด ลาเกรเวนีส เรื่อง Living Out Loud โคตส์ยังเคยออกแบบให้กับหนังหลายเรื่องซึ่งกำกับฯ โดยนักแสดงชื่อดังสามคนของเควิน สเปซีย์ Albino Alligator หนังของแอนเจลิก้า ฮุสตัน เรื่อง Bastard Out of Carolina และหนังของบิล แพกซ์ตัน เรื่อง Frailty ผลงานออกแบบในหนังเรื่องอื่น ๆ ได้แก่ Murder at 1600, Disturbing Behavior, Universal Soldier, CB4, Three of Hearts และ Blank Check ส่วนงานทางโทรทัศน์โคตส์ได้ออกแบบฉากถาวรให้กับซีรี่ส์ของ Fox เรื่อง John Doe
โคตส์ได้ออกแบบให้กับเรื่อง Living Out Loud ซึ่งเป็นหนึ่งในภาพยนตร์ห้าเรื่องในนิทรรศการพิเศษของการออกแบบฉากภาพยนตร์ในปี 1998 Bienale de Firenze ในมิลาน เขาได้เข้าชิงรางวัลเอ็มมี่จากผลงานออกแบบ ในเรื่อง Stephen Kings The Stand ผลงานออกแบบของเขายังได้รับการตีพิมพ์ในหนังสืออย่าง The New York Times และ Entertainment Design
โคตส์ยังได้เคยทำงานเป็นนักแสดง นักร้อง และนักเต้น และมีผลงานแสดงเป็นอาชีพครั้งแรกตั้งแต่เมื่ออายุเพียงหกขวบ ส่วนอาชีพออกแบบของเขาเริ่มขึ้นในโรงละครเมื่อครั้งยังเรียนวิทยาลัย และอาชีพนักแสดงของเขานำไปสู่งานโฆษณา โทรทัศน์ และภาพยนตร์ในที่สุด เช่นเดียวกับงานออกแบบ เขายังเคยมีงานแสดงนอกเวทีบรอดเวย์สามครั้ง และสี่ครั้งต่อหน้าประธานาธิบดีแห่งสหรัฐฯ ร้องเพลงต่อหน้ากอร์บาชอฟ และเป็นนักร้องเดี่ยวใน Mormon Tabernacle Choir รวมทั้งงานแสดงออเคสตร้าทั่วสหรัฐฯ และแคนาดา