I'm pretty sure Cyrodiil in Oblivion was 16sq miles. I don't remember where I read that, though.
The Construction Set tells us that each exterior cell is 4096 units by 4096 units or 192 feet by 192 feet or 58.5 meters by 58.5 meters. Now I count approximately 86 cells from Topal Bay, south of Leyawiin, up to the invisible border north of Cloud Ruler Temple. 192 x 86 = 16,512 feet. 5,280 feet = 1 mile and 3 miles = 15,840.
So, north to south, Cyrodiil is approximately three miles long.
I haven't yet counted cells east to west, but Cryodiil appears to be a bit wider than it is tall. It also narrows somewhat as it extends west. So my best guess at this point is that Cyrodiil is 8 square miles. We could be generous and say Cryrodiil is 9 square miles.