This is hard, if not impossible, to answer for three major reasons:
There are only one or two canon instances of a ship running out of fuel or close to it (the one example I can think of is Voyager in "Demon"), and in those instances the ship doesn't run out of fuel from burning at top speed, but because of other factors like extended mission lifespans or sabotage.
Instead, the limiting factor for a ship running at top speed is stress on the ship itself: the forces involved can damage the warp propulsion system or even the ship itself, making traveling at top speeds not safely sustainable for any extended period of time.
The the top speed of a starship in Starfleet is not a set number: it's a function of the efficiency of the propulsion system (which can fluctuate based on the nature of the crew and the parts available) and of set times.
So in order to answer this question, it needs to be slightly reframed away from how far can a ship go at top speed with its fuel reserves, because throughout the Star Trek canon ships wind up damaging themselves at top speeds long before they exhaust their fuel reserves.
For example, one of only explicit mentions of fuel range comes from the Star Trek: The Next Generation Technical Manual where it describes a number of "top speeds" for a Galaxy-class starship:
- Warp 6 until fuel exhaustion
- Warp 9.2 as a "maximum cruising speed"
- Warp 9.6 for 12 hours
But these aren't proven numbers: they're design specifications. In fact, in the very first episode, "Encounter at Farpoint", Data suggests the Enterprise can hit Warp 9.8 at "extreme risk".
Thus it's very difficult to pin down exactly what the fuel-limited range of each of the Enterprise ships is: they're generally rated for a top safe speed for a specific time (12 hours is the only milestone mentioned), but—for the sake of a dramatic scene—regularly attempt to hit speeds that are well beyond their rating for a few seconds or even up to a mission destination.
So the technical answer to your question is at top speed, generally for a very short period time: up to a few hours.
Now, in terms of what the top speeds are and how they translate into ranges:
NX-class Enterprise (NX-01)
In "E2", it's mentioned that Enterprise in theory could get to Warp 6.9 with the right parts and modifications, but would only last until they reach a rendezvous.
However, in "Affliction" they reach a speed of Warp 5.2, which Carter didn't think they could hold "for long". This is continued past a cliffhanger into "Divergence", where it's revealed that:
there's less than an hour until a reactor breach.
But it's unclear if it's solely due to hitting Warp 5.2 or if it's because of all the other stress put onto the ship in the previous episode.
Constitution-class Enterprise (NCC-1701)
In "The Paradise Syndrome", Enterprise travels at Warp 91, which Spock calls maximum warp speed. He also acknowledges they're traveling at that speed for "a period that exceeds the recommended safety margins". Montgomery complains to Spock that he "can't give him Warp 9 much longer", but Spock insists it needs to last until they get to "the deflection point".
No distance or time is mentioned, but Scotty doesn't seem to move between the scenes when the Enterprise is at this speed, indicating the incident lasted for less than a shift, or a few hours.
And in "That Which Survives", Enterprise is able to reach Warp 11.9 for a few minutes and Warp 14.1 for about a second.2
Constitution-class Enterprise (NCC-1701-A)
None are mentioned (it's only featured in three feature-length movies), but presumably features similar engine and safety ratings as the original Constitution-class Enterprise.
Galaxy-class Enterprise (NCC-1701-D)
As mentioned above, Warp 9.8 was hypothesized as possible, but with extreme risk, but it was not attempted. The maximum rated speed of Warp 9.6 for 12 hours was never exceeded.3
Sovereign-class Enterprise (NCC-1701-E)
Like the Enterprise-A, this Enterprise was only used in feature-length movies and a maximum warp speed is not mentioned.
However, a close analogue would be the Intrepid-class Voyager, which had a "maximum sustainable cruising speed" of Warp 9.975, as mentioned in "Caretaker".4 It's not clear how long Voyager could hold that speed, but given it was only commissioned a few years after the Galaxy-class Enterprise (which was still in service), it's likely Warp 9.975 is its "12-hour" rated speed.
Notes
Note 1: Old warp scale. If comparing to the other series, it's roughly Warp 7.5.
Note 2: Old warp scale. Compared to other series, it's about Warp 9.2 and Warp 9.6, respectively.
Note 3: As far as I'm aware.
Note 4: The speeds mentioned in "Caretaker" are problematic in their own right though, and can't be necessarily trusted. The maximum speed mentioned is contradicted by the (albeit non-canon) unpublished technical manual for Voyager and even in the same episode, when they calculate the length of the trip back home.