Sachverhalt: A. Am 26. September 2010 fand in der Gemeinde Reinach die Referendumsabstimmung zum Quartierplan "Alter Werkhof" statt. Die Vorlage wurde bei einer Stimmbeteiligung von 41,7 % mit 3'734 Ja-Stimmen zu 1'550 Nein-Stimmen angenommen. Im Vorfeld der Abstimmung, am 15. September 2010, hatten C._, A._, D._ und B._ als "Parteiloses Komitee Wohnliches Reinach" Beschwerde beim Regierungsrat des Kantons Basel-Landschaft erhoben. Sinngemäss beantragten sie, der Regierungsrat habe die Erwahrung der bevorstehenden Abstimmung zu verweigern. Sie rügten im Wesentlichen eine nicht korrekte Orientierung der Stimmbürger durch falsche Visualisierung und Fehlinformationen seitens der Gemeinde Reinach. Zudem kritisierten sie, dem Referendumskomitee sei in der Abstimmungszeitung zu wenig Platz eingeräumt worden. Mit Entscheid vom 2. November 2010 wies der Regierungsrat die Beschwerde ab, soweit er darauf eintrat. Er erwog, die Beschwerde sei verspätet eingereicht worden. Hätte darauf eingetreten werden können, so hätte sie zudem abgewiesen werden müssen. Gegen den Entscheid des Regierungsrats vom 2. November 2010 erhoben C._, A._ und B._ unter der Bezeichnung "Parteiloses Komitee Wohnliches Reinach" mit Eingabe vom 5. November 2010 Beschwerde ans Kantonsgericht Basel-Landschaft. Sie beantragten, der Entscheid des Regierungsrats sei aufzuheben und die Erwahrung der Abstimmung zu verweigern. Mit Urteil vom 6. April 2011 erwog das Kantonsgericht, die Statuten des Vereins "Parteiloses Komitee Wohnliches Reinach" seien am 18. Oktober 2010 beschlossen worden und sofort in Kraft getreten. Die Statuten sähen vor, dass sich der Verein für ein wohnliches Reinach einsetze, und hätten Themen wie Wohnen und Freizeit sowie quartiergerechte Planungen zum Schwerpunkt. Ob der Verein angesichts der erst nach Beschwerdeerhebung erfolgten Gründung und der offenen Zielsetzung zur Stimmrechtsbeschwerde legitimiert sei, was der Regierungsrat zu Recht in Zweifel ziehe, könne offen bleiben. C._, A._ und B._ seien stimmberechtigte Einwohner der Gemeinde Reinach und als solche zur Beschwerde legitimiert. Das Kantonsgericht erwog weiter, beim Entscheid des Regierungsrats handle es sich entgegen dem Wortlaut des Dispositivs um einen Nichteintretensentscheid. Es sei deshalb lediglich zu prüfen, ob die Beschwerdeführer mit ihrer Beschwerde an den Regierungsrat die Frist von § 83 Abs. 3 des Gesetzes des Kantons Basel-Landschaft vom 7. September 1981 über die politischen Rechte (SGS 120; im Folgenden: GpR) eingehalten hätten. Das Kantonsgericht verneinte die Frage und wies die Beschwerden ab, soweit es darauf eintrat. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 10. Mai 2011 beantragen A._ und B._ unter der Bezeichnung "Parteiloses Komitee Wohnliches Reinach", das Urteil des Kantonsgerichts vom 6. April 2011 sei aufzuheben und die Sache sei zur materiellen Beurteilung an das Kantonsgericht zurückzuweisen. Das Kantonsgericht und die Gemeinde Reinach haben auf eine Vernehmlassung verzichtet. Der Regierungsrat beantragt in seiner Stellungnahme, die Beschwerde sei abzuweisen. In ihrer Stellungnahme dazu halten die Beschwerdeführer im Wesentlichen an ihren Anträgen und Rechtsauffassungen fest.