| Award | Nominee | Season | |
|---|---|---|---|
| Golden Globe Award for Best Actor – Television Series Drama (2006) | Bill Paxton | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2006) | - | shortlisted | |
| Golden Globe Award for Best Actor – Television Series Drama (2007) | Bill Paxton | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2007) | - | shortlisted | |
| Golden Globe Award for Best Actor – Television Series Drama (2009) | Bill Paxton | - | shortlisted |
| Golden Globe Award for Best Television Series - Drama (2009) | - | shortlisted | |
| Primetime Emmy Award for Outstanding Drama Series (2009) | Season 3 | shortlisted |