United States v. Preston Mills, Jr.

CourtCourt of Appeals for the Fourth Circuit
DecidedApril 20, 2026
Docket25-4075
StatusPublished

This text of United States v. Preston Mills, Jr. (United States v. Preston Mills, Jr.) is published on Counsel Stack Legal Research, covering Court of Appeals for the Fourth Circuit primary law. Counsel Stack provides free access to over 12 million legal documents including statutes, case law, regulations, and constitutions.

Bluebook
United States v. Preston Mills, Jr., (4th Cir. 2026).

Opinion

USCA4 Appeal: 25-4075 Doc: 50 Filed: 04/20/2026 Pg: 1 of 17

PUBLISHED

UNITED STATES COURT OF APPEALS FOR THE FOURTH CIRCUIT

No. 25-4075

UNITED STATES OF AMERICA,

Plaintiff – Appellee,

v.

PRESTON MILLS, JR.,

Defendant – Appellant.

Appeal from the United States District Court for the Eastern District of Virginia, at Richmond. Robert E. Payne, Senior District Judge. (3:08-cr-00525-REP-1)

Argued: March 20, 2026 Decided: April 20, 2026

Before GREGORY, AGEE, and BENJAMIN, Circuit Judges.

Affirmed in part, vacated in part, and remanded by published opinion. Judge Agee wrote the opinion, in which Judge Gregory and Judge Benjamin joined.

ARGUED: Salvatore M. Mancina, OFFICE OF THE FEDERAL PUBLIC DEFENDER, Alexandria, Virginia, for Appellant. Olivia L. Norman, OFFICE OF THE UNITED STATES ATTORNEY, Richmond, Virginia, for Appellee. ON BRIEF: Geremy C. Kamens, Federal Public Defender, Carolyn V. Grady, Assistant Federal Public Defender, OFFICE OF THE FEDERAL PUBLIC DEFENDER, Alexandria, Virginia, for Appellant. Erik S. Siebert, United States Attorney, OFFICE OF THE UNITED STATES ATTORNEY, Alexandria, Virginia, for Appellee. USCA4 Appeal: 25-4075 Doc: 50 Filed: 04/20/2026 Pg: 2 of 17

AGEE, Circuit Judge:

Preston Mills, Jr., appeals the district court’s revocation of his supervised release

and his 24-month revocation sentence. Mills argues that the district court’s finding that he

violated the mandatory condition not to commit a new crime was clearly erroneous and

that his revocation sentence is plainly unreasonable because the district court ignored a

potentially non-frivolous mitigation argument. On review, we find no error in the district

court’s decision to revoke Mills’ supervised release, but we agree with Mills that his

revocation sentence is plainly unreasonable. Accordingly, we affirm the revocation of

Mills’ supervised release but vacate his sentence and remand for resentencing.

I.

Mills pleaded guilty in 2008 to conspiracy to possess with intent to distribute crack

cocaine, in violation of 21 U.S.C. §§ 841, 847, and possession of a firearm in furtherance

of a drug trafficking offense, in violation of 21 U.S.C. § 924(c). The district court ultimately

sentenced Mills to 88 months in prison to be followed by five years of supervised release.

In April 2015, Mills was released from federal custody and began his term of supervision.

Mills’ probation officer filed a petition to revoke his supervised release in

November 2018, alleging that Mills had violated the terms of his supervision. Among other

things, the probation officer alleged that Mills violated the mandatory condition not to

commit a new crime after he was charged in state court with strangulation and assault and

battery of his then-girlfriend, Lakiesha Moore. While the petition was pending, the

probation officer filed an addendum alleging that Mills again violated that same mandatory

2 USCA4 Appeal: 25-4075 Doc: 50 Filed: 04/20/2026 Pg: 3 of 17

condition based on a charge in Hanover County, Virginia, for assault and battery of his

estranged wife, Cleo Mills. At a June 2019 revocation hearing, the district court revoked

Mills’ term of supervised release and sentenced him to 18 months in prison, followed by

36 months of supervised release.

In June 2020, Mills was again released from prison and began serving his second

term of supervision. It began well: he was employed, tested negative for illicit drug use,

and, by July 2021, had completed mental health counseling. But in June 2022, Mills’ then-

ex-girlfriend, Jessica Rodriguez, filed a report with the Stafford County, Virginia Sheriff’s

Office alleging that, in May 2021 (while Mills was serving his second supervised release

term), he strangled and assaulted her. Based on Ms. Rodriguez’s report, Mills was charged

in state court with strangulation and assault and battery of a family member. Mills’

probation officer learned of the charges in August 2022 at which point he filed a petition

to revoke Mills’ supervised release, alleging that he yet again violated the mandatory

condition not to commit a new crime. 1 Shortly thereafter Mills was arrested pursuant to a

warrant and was released pending a revocation hearing.

It took quite a long time for the revocation proceeding to conclude. With an eye

toward having the state trial on the underlying charges completed before Mills’ federal

revocation hearing, the parties filed (and the district court granted) seven motions to

continue the federal proceeding. Because the federal petition was not resolved until January

1 The petition also alleged that Mills failed to follow his probation officer’s instructions to immediately turn himself in to the Stafford County Sheriff’s Office. The Government eventually dismissed this violation, and it is not at issue on appeal. 3 USCA4 Appeal: 25-4075 Doc: 50 Filed: 04/20/2026 Pg: 4 of 17

2025, Mills’ term of supervised release—which had been set to expire on June 5, 2023—

was extended until then. See Rico v. United States, 607 U.S. __, 2026 WL 815786, at *4

(Mar. 25, 2026) (noting that “a court’s power to revoke supervised release ‘extends beyond

the expiration of the term of supervised release for any period reasonably necessary for the

adjudication of matters arising before its expiration if, before its expiration, a warrant or

summons has been issued on the basis of an allegation of such violation’” (quoting 18

U.S.C. § 3583(i))).

The district court heard the evidence of the alleged violations involving Ms.

Rodriguez at an initial hearing in July 2024 and at several other hearings between then and

January 2025. The reason for each continuance is not particularly relevant to resolving this

appeal, but it’s contextually useful to know that after the Government finished putting on

its evidence, which included Ms. Rodriguez’s testimony, the court continued the matter

until Mills’ state trial concluded.

Ms. Rodriguez testified at the revocation hearing that she dated Mills for nearly four

years. He moved into her home after he was released from prison in 2020, but their

relationship deteriorated in spring 2021 due to a conflict between Ms. Rodriguz and Mills’

estranged wife, Cleo, with whom Ms. Rodriguez believed Mills was still romantically

involved. On the evening of May 5, 2021, Mills became upset during an argument with

Ms. Rodriguez, pulled her to the floor of their bedroom, and punched her in the head. When

Ms. Rodriguez tried to get up, Mills strangled her from behind and she could not breathe.

Only when Ms. Rodriguez’s daughter called the police and started banging on the bedroom

door did Mills stop strangling her. At that point, Mills grabbed his belongings and drove

4 USCA4 Appeal: 25-4075 Doc: 50 Filed: 04/20/2026 Pg: 5 of 17

away. When officers later arrived, Ms. Rodriguez said she was “fine” and that the incident

was “just an argument.” J.A. 114. At that time, she did not report any assault or

strangulation.

Ms. Rodriguez also testified that she finally reported the incident to law enforcement

in June 2022 because Mills would not leave her alone and she was nervous that he was

keeping track of her. She denied that Cleo Mills was a factor in her decision to report the

attack.

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

Related

Anderson v. City of Bessemer City
470 U.S. 564 (Supreme Court, 1985)
United States v. Christopher Devon Crudup
461 F.3d 433 (Fourth Circuit, 2006)
United States v. Manigan
592 F.3d 621 (Fourth Circuit, 2010)
United States v. Lacresha Slappy
872 F.3d 202 (Fourth Circuit, 2017)
United States v. Tracy Conley
875 F.3d 391 (Seventh Circuit, 2017)
United States v. Erick Gibbs
897 F.3d 199 (Fourth Circuit, 2018)
United States v. Michael Patterson
957 F.3d 426 (Fourth Circuit, 2020)

Cite This Page — Counsel Stack

Bluebook (online)
United States v. Preston Mills, Jr., Counsel Stack Legal Research, https://law.counselstack.com/opinion/united-states-v-preston-mills-jr-ca4-2026.