Mathis v. Jones

490 F. App'x 132
Court of Appeals for the Tenth Circuit·Decided July 23, 2012·No. 12-6082·Unpublished

Opinion

ORDER DENYING CERTIFICATE OF APPEALABILITY AND DISMISSING APPEAL *

TERRENCE L. O’BRIEN, Circuit Judge.

Lennie D. Mathis seeks to appeal from the district court’s denial of his 28 U.S.C. § 2254 petition for a writ of habeas corpus. We deny his request for a Certificate of Appealability (COA) and dismiss.

BACKGROUND AND PROCEDURAL HISTORY

After a jury trial in Oklahoma state court, Mathis was convicted of first-degree murder, assault with a dangerous weapon, and being a felon in possession of a firearm.

Prior to trial, the prosecution decided to seek the death penalty on the murder charge and filed a bill of particulars to enable it to do so. Following his conviction, however, Mathis reached an agreement with the prosecution under which he would receive a life sentence without the possibility of parole in exchange for an appeal waiver. In accord with this agreement, Mathis was sentenced to consecutive *134 terms of life imprisonment without parole on the murder count, twenty years of imprisonment on the assault charge, and seven years on the felon-in-possession charge.

Mathis later filed a pro se motion in the state district court requesting to withdraw the “plea/sentence agreement.” (Appellant’s App’x 44.) His motion cited the “stress” and “duress” of the threat of the death penalty in claiming the agreement was coerced and involuntary. (Appellant’s App’x 44.) The court held an evidentiary hearing on the motion. One of Mathis’s defense counsel testified to having discussed the appeal waiver with Mathis, who seemed to understand what was involved and agreed to the waiver. The court denied the motion.

Nevertheless, the court appointed counsel to aid Mathis in pursuing an appeal. In his appeal briefs, he argued his “guilty plea” was not knowing and voluntary. In an unpublished order, the Oklahoma Court of Criminal Appeals rejected the argument and dismissed the appeal. It concluded the agreement was not a plea agreement; Mathis had pled not guilty and was tried by a jury on the issue of guilt. Rather, the court reasoned, “[wjhat we have here is simply a negotiated agreement as to sentencing following a jury trial.” (Appellant’s App’x 46.)

The state district court later denied Mathis’s pro se application for post-conviction relief, and the Oklahoma Court of Criminal Appeals affirmed.

Mathis then brought this federal habeas petition. Calling his agreement with the prosecution a “guilty plea” to the bill of particulars, he claims the plea was constitutionally invalid because it was not made (1) voluntarily and intelligently and (2) in a manner consistent with state-law procedures for accepting guilty pleas. He also claims he was denied effective assistance of counsel in connection with the proceedings to withdraw his “guilty plea.” The district court referred the case to a magistrate judge, see 28 U.S.C. § 636(b)(1)(B), who recommended denying the petition. Although the magistrate refused to characterize the sentencing agreement as a plea, he concluded the agreement was constitutionally valid only if Mathis knowingly and voluntarily agreed to it. Following a detailed recitation of the record evidence, the magistrate concluded “[njothing in the record ... rebuts the Petitioner’s express acknowledgements that he had read the sentencing agreement and appeal waiver, discussed it, understood it, and voluntarily agreed to it.” (Appellant’s App’x 53.) With respect to the effectiveness of Mathis’s counsel, the magistrate concluded Mathis had failed to exhaust the claim in the Oklahoma courts.

Although Mathis objected to the magistrate’s report and recommendation, the objection focused entirely on the magistrate’s resistance to characterizing the agreement as a plea agreement. It did not explain why either of the magistrate’s conclusions was incorrect. The district court adopted the magistrate’s report and recommendations in full.

DISCUSSION

A certificate of appealability (COA) is a jurisdictional prerequisite to our review of a petition for a writ of habeas corpus. 28 U.S.C. § 2253(a), (c)(2); Miller-El v. Cock-rell, 537 U.S. 322, 336, 123 S.Ct. 1029, 154 L.Ed.2d 931 (2003). Although Mathis did not request a COA in either the district court or this court, we construe his notice of appeal and opening brief as a request for a COA. Fed. R.App. P. 22(b)(2).

We issue a COA “only if the applicant has made a substantial showing of the denial of a constitutional right.” 28 U.S.C. § 2253(c)(2). This means the applicant *135 must demonstrate that an issue is debatable among reasonable jurists or “deserve[s] encouragement to proceed further.” Slack v. McDaniel, 529 U.S. 473, 484, 120 S.Ct. 1595, 146 L.Ed.2d 542 (2000) (quotation omitted). In evaluating whether Mathis has satisfied this burden, we undertake “a preliminary, though not definitive, consideration of the [legal] framework” applicable to each of his claims. Miller-El, 537 U.S. at 338, 123 S.Ct. 1029.

A. Validity of Agreement

Because, in Mathis’s view, his agreement with the prosecutor was a plea agreement, he believes it was valid only if his agreement was voluntary and intelligent. Since, as the Oklahoma Court of Criminal Appeals pointed out, the agreement followed Mathis’s not-guilty plea and a jury trial culminating in a verdict of guilt, we are not confident the plea agreement cases Mathis cites are fully applicable here. 1 Nevertheless, we are confident the Constitution requires an appeal waiver to be made voluntarily and intelligently. See United States v. Ruiz, 536 U.S. 622, 629, 122 S.Ct. 2450, 153 L.Ed.2d 586 (2002) (“[T]he Constitution insists, among other things, that the defendant enter a guilty plea that is ‘voluntary’ and that the defendant must make related waivers ‘knowingly, intelligently, and with sufficient awareness of the relevant circumstances and likely consequence’ ”) (citation and quotation marks omitted); cf United States v. Hahn, 359 F.3d 1315, 1325 (10th Cir.2004) (en banc) (requiring an appellate waiver in the federal criminal system to be made knowingly and voluntarily).

Free access — add to your briefcase to read the full text and ask questions with AI

Mathis v. Jones, 490 F. App'x 132 (10th Cir. 2012).

490 F. App'x 132 (Mathis v. Jones) — published by Counsel Stack Legal Research, free access to 12M+ legal documents.

Related

Untitled Case
W.D. Oklahoma, 2026
Mathis v. Bridges
Tenth Circuit, 2026