뉴멕시코 주의 2009년 사형 폐지 법안은 상원의 초당적 지지를 얻어 (찬성 24표, 반대18표) 통과되었고 하원에서는 찬성 40표, 반대 28표로 통과되었다. 2009년 3월 사형 폐지 법안이 통과된 후 빌 리처드슨 주지사는 시민들의 의견을 청취했고, 지미 카터(Jimmy Carter) 전 미국 대통령은 법안 지지를 촉구했다. 주지사가 부임한 후 입장을 바꾸어 사형 폐지 법안에 서명하는 결정을 내리는 데 있어 핵심적인 고려사항은 사법적 오류의 가능성이었다. 그는 무고한 사람이 사형을 당할 수 있다는 매우 현실적인 위험으로 인해 양심의 도전을 느꼈고, 심각한 사법적 오류의 내재적 위험이 있는 사형을 유지하는 것이 옳지 않다는 결론을 내렸다고 이야기했다.
2009년 뉴멕시코 주의 사형 폐지 법안이 통과되었다. 빌 리처드슨 주지사가 사형 폐지 찬성으로 입장을 바꾸며 가장 고려했던 사항은 무고한 사람이 사형을 당할 수 있다는 사법적 오류의 가능성이었다.