Sachverhalt: A. Mit Beschluss vom 5. November 2012 erliess der Kantonsrat des Kantons Zürich eine Änderung des Gesetzes über den Beitritt zum Konkordat über die Massnahmen gegen Gewalt anlässlich von Sportveranstaltungen (im Folgenden: Konkordat; BGE 137 I 31). Damit trat der Kanton Zürich den von der Konferenz der Kantonalen Justiz- und Polizeidirektorinnen und -direktoren (KKJPD) am 2. Februar 2012 vorgenommenen Änderungen des Konkordats vom 15. November 2007 bei. Gegen den Beschluss wurde das Volksreferendum ergriffen. Der Regierungsrat des Kantons Zürich setzte am 27. März 2013 die Volksabstimmung auf den 9. Juni 2013 an und genehmigte die Abstimmungszeitung, die den Beleuchtenden Bericht zur Vorlage enthält. Mit Einsprache vom 24. April 2013 an den Regierungsrat beanstandeten Alma Redzic, Luca Maggi und Yannick Zryd die beiden Farbfotos auf den Seiten 3 und 4 der Abstimmungszeitung zur Volksabstimmung vom 9. Juni 2013. Die Bilder gehörten zum Beleuchtenden Bericht des Regierungsrats zur Änderung des Gesetzes über den Beitritt zum Konkordat. Die Einsprecher beantragten, dass die Bilder aus der Abstimmungszeitung entfernt werden. Für den Fall, dass dies zeitlich nicht mehr möglich sei, beantragten sie eine Verschiebung des Termins zur Abstimmung über das geänderte Gesetz betreffend den Beitritt zum Konkordat. Der Regierungsrat wies die Einsprache mit Entscheid vom 22. Mai 2013 ab. In der Volksabstimmung vom 9. Juni 2013 wurde die Änderung des Gesetzes über den Beitritt zum Konkordat mit 297'610 Ja-Stimmen zu 50'682 Nein-Stimmen angenommen (Ja-Stimmen-Anteil 85,45 %, Stimmbeteiligung 41,14 %; Amtsblatt des Kantons Zürich vom 21. Juni 2013 S. 41). B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 4. Juni 2013 beantragen Alma Redzic, Luca Maggi und Yannick Zryd, der Entscheid des Regierungsrats vom 22. Mai 2013 sei aufzuheben, und die Angelegenheit sei dem Verwaltungsgericht des Kantons Zürich zur Behandlung zu überweisen. Eventualiter seien die Ergebnisse der kantonalen Volksabstimmung vom 9. Juni 2013 aufzuheben. C. Die Direktion der Justiz und des Innern des Kantons Zürich beantragt im Namen des Regierungsrats die Abweisung der Beschwerde. Die Beschwerdeführer haben auf eine Stellungnahme zur Vernehmlassung des Regierungsrats verzichtet. D. Mit Präsidialverfügung vom 7. Juni 2013 wurde ein Antrag der Beschwerdeführer auf Verschiebung der Volksabstimmung abgewiesen. 