ก่อนการดราฟท์ NFL ปี 2016 นักวิเคราะห์บางคนคาดการณ์ว่าโคลแมนจะถูกเลือกในรอบที่สอง และการจำลองการดราฟท์โดยนักวิเคราะห์ NFL บางคนคาดการณ์ว่าเขาจะถูกเลือกในช่วงท้ายรอบแรกหรือต้นรอบที่สอง เขาได้รับการจัดอันดับให้เป็นผู้เล่นแนวรุกที่ดีที่สุดอันดับ 8 โดย NFLDraftScout.com และได้รับเชิญให้เข้าร่วมNFL Scouting Combineเนื่องจากเขายังคงฟื้นตัวจากอาการบาดเจ็บที่หัวเข่าที่เขาได้รับในปี 2015 เขาจึงไม่สามารถฝึกซ้อมตามตำแหน่งได้^{[ 11 ]}การออกกำลังกายเพียงอย่างเดียวที่เขาทำคือการยกน้ำหนักแบบเบนช์เพรสซึ่งเขาสามารถทำได้ 22 ครั้ง ในวันที่ 7 มีนาคม 2016 เขาเข้าร่วมPro Day ของ Auburn พร้อมกับผู้เล่นที่มีศักยภาพอีก 13 คน รวมถึงเพื่อนร่วมทีมJonathan Jones , Ricardo Louis , Peyton Barber , Duke WilliamsและBlake Countessตัวแทนและแมวมองจากทีม NFL ทั้ง 32 ทีม ยกเว้นArizona Cardinalsเข้าร่วมงาน รวมถึงBill BelichickและDoug Whaley ^{[ 12 ]}คุณสมบัติเชิงบวกของเขาคือความแข็งแรงของร่างกายส่วนบน แขนยาว ความแข็งแกร่งในการเล่นที่เหนือกว่าค่าเฉลี่ย ความสามารถในการเล่นตำแหน่งแท็คเกิลทั้งสองแบบ มือที่แข็งแรง และความสามารถในการบล็อกการวิ่ง ข้อกังวลเพียงอย่างเดียวในหมู่แมวมองและทีมต่างๆ คือปัญหาสุขภาพในอดีตของเขา อายุของเขาในฐานะรุกกี้วัย 25 ปี ฐานที่กว้างส่งผลต่อความสมดุล เทคนิคการบล็อก และการเคลื่อนไหวเท้าที่ไม่สม่ำเสมอ^{[ 13 ]}

คลีฟแลนด์ บราวน์สเลือกโคลแมนในรอบที่สาม (ลำดับที่ 76) ในการดราฟท์ NFL ปี 2016 [ ^{14 ] [ 15 ] เมื่อ}วันที่ 6 มิถุนายน เขาเซ็นสัญญาสี่ปีมูลค่าประมาณ 3.13 ล้านดอลลาร์ ซึ่งรวมถึงโบนัสการเซ็นสัญญามูลค่าประมาณ 788,000 ดอลลาร์^{[ 16 ]}เขาพลาดแคมป์ฝึกซ้อม ช่วงฤดูใบไม้ ผลิเนื่องจากการฟื้นฟูอาการบาดเจ็บที่เข่าอย่างต่อเนื่อง และเข้าร่วมการฝึกซ้อมในวันที่ 30 กรกฎาคมเท่านั้น^{[ 17 ]}โคลแมนเริ่มต้นฤดูกาลปกติในตำแหน่งแท็คเกิลขวาสำรองของออสติน ปาสซ์เตอร์

ในปี 2017 โคลแมนได้รับตำแหน่งตัวจริงในตำแหน่งไรท์แท็คเกิล โดยลงเล่นเป็นตัวจริงครบทั้ง 16 เกม

โคลแมนถูกเทรดไปยังซานฟรานซิสโก โฟร์ตี้ไนเนอร์สเมื่อวันที่ 31 สิงหาคม 2018 โดยแลกกับสิทธิ์เลือกในรอบที่เจ็ดของการดราฟต์ NFL ปี 2019 ^{[ 18 ]}

ในเกมพรีซีซั่นแรกของปี 2019 โคลแมนได้รับบาดเจ็บที่ข้อเท้าและต้องเข้ารับการผ่าตัดเพื่อซ่อมแซมข้อเท้าที่หลุดและกระดูกน่องหัก^{[ 19 ]}เขาถูกส่งไปอยู่ในรายชื่อผู้เล่นบาดเจ็บเมื่อวันที่ 12 สิงหาคม 2019 ทำให้ฤดูกาลของเขาจบลง แม้ไม่มีโคลแมน 49ers ก็สามารถเข้าถึงSuper Bowl LIV ได้ แต่พวกเขาแพ้ให้กับKansas City Chiefs ด้วยคะแนน 31–20

โคลแมนเซ็นสัญญากับ 49ers อีกครั้งเป็นเวลาหนึ่งปีเมื่อวันที่ 16 มีนาคม 2020 ^{[ 20 ]}เมื่อวันที่ 6 สิงหาคม 2020 โคลแมนประกาศว่าเขาจะถอนตัวจากฤดูกาล 2020 เนื่องจาก การระบาด ของโรคโควิด-19 ^{[ 21 ]}

เมื่อวันที่ 31 สิงหาคม 2021 โคลแมนถูกส่งไปอยู่ในรายชื่อผู้เล่นบาดเจ็บ^{[ 22 ]}เขาได้รับการปล่อยตัวเมื่อวันที่ 10 กันยายน 2021

เมื่อวันที่ 4 มกราคม 2022 โคลแมนได้รับการเซ็นสัญญาเข้าทีมฝึกซ้อมของอินเดียนาโพลิส โคลท์ส^{[ 23 ]}เขาเซ็นสัญญาสำรอง/อนาคตเมื่อวันที่ 10 มกราคม 2022 ^{[ 24 ]}เขาถูกปล่อยตัวเมื่อวันที่ 10 พฤษภาคม 2022 ^{[ 25 ]}

เมื่อวันที่ 17 พฤษภาคม 2022 โคลแมนเซ็นสัญญากับทีมชิคาโก แบร์ส^{[ 26 ]}เขาถูกปล่อยตัวเมื่อวันที่ 30 สิงหาคม 2022 ^{[ 27 ]}