Sachverhalt: A. Das Bezirksgericht Laufenburg verurteilte X._ am 6. Juli 2009 wegen gewerbsmässigen Diebstahls, mehrfachen Hausfriedensbruchs, mehrfacher Übertretung des Betäubungsmittelgesetzes sowie mehrfacher Übertretung des Transportgesetzes. Es bestrafte ihn, unter Berücksichtigung des Widerrufs der bedingten Entlassung, mit einer Gesamtstrafe von 572 Tagen Freiheitsstrafe, bestehend aus der Reststrafe von 419 Tagen und einer Strafe für die neu begangenen Straftaten von 153 Tagen, unter Anrechnung von 182 Tagen Untersuchungshaft, sowie einer Busse von Fr. 500.--. B. X._ beantragte mit Schreiben vom 18. November und 21. Dezember 2009 beim Departement für Volkswirtschaft und Inneres des Kantons Aargau, Abteilung Strafrecht, die bedingte Entlassung aus dem Strafvollzug per 21. Januar 2010. Dieses lehnte das Gesuch mit Verfügung vom 18. Januar 2010 ab. X._ erhob am 20. Januar 2010 Verwaltungsgerichtsbeschwerde an das Verwaltungsgericht des Kantons Aargau, das die Beschwerde mit Urteil vom 12. Mai 2010 abwies. C. X._ erhebt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, das vorinstanzliche Urteil sei aufzuheben, und ihm sei die bedingte Entlassung zu gewähren. Er stellt ausserdem das Gesuch um unentgeltliche Rechtspflege. D. Es wurden keine Vernehmlassungen eingeholt. 