Paul Alexander Coutts (* 22. Juli 1988 in Aberdeen) ist ein schottischer Fußballspieler, der seit 2015 beim englischen Zweitligisten Sheffield United unter Vertrag steht.
Der aus der Jugendakademie des FC Aberdeen stammende Paul Coutts spielte bis 2008 für den schottischen Amateurverein Cove Rangers, ehe er am 1. Juli 2008 zum englischen Drittligisten Peterborough United wechselte. Coutts (37 Ligaspiele) avancierte in der Football League One 2008/09 schnell zum Stammspieler und erreichte mit dem von Darren Ferguson trainierten Team als Tabellenzweiter den Aufstieg in die zweite Liga. Die Spielzeit in der Football League Championship 2009/10 verbrachte er bis zu seinem vorzeitigen Vereinswechsel im Abstiegskampf.
Am 1. Februar 2010 wurde Coutts vom englischen Zweitligisten Preston North End verpflichtet. Preston hatte einen Monat zuvor den am 29. November 2009 in Peterborough entlassenen Darren Ferguson als neuen Trainer verpflichtet. Nach dem am Saisonende erreichten Klassenerhalt, stieg Paul Coutts (23 Ligaspiele/1 Tor) 2010/11 mit seinem Team als Drittletzter in die Football League One ab. In der Saison 2011/12 verpasste der Verein den Wiederaufstieg deutlich.