Sachverhalt: A. X._ reiste im Jahr 2008 in die Schweiz ein und stellte ein Asylgesuch. Auf sein Gesuch wurde nicht eingetreten und er wurde aus der Schweiz weggewiesen. Der Wegweisung leistete X._ keine Folge. Am 13. Juli 2009 wurde er mit Strafbefehl der Staatsanwaltschaft Zürich-Sihl wegen rechtswidrigen Aufenthalts zu einer bedingten Geldstrafe von 60 Tagessätzen verurteilt. Vom 14. Juli 2009 bis zum 3. März 2010 befand er sich in Ausschaffungshaft. Am 21. Juni 2010 wurde er von der Staatsanwaltschaft See/Oberland erneut des rechtswidrigen Aufenthalts schuldig gesprochen. Unter Einbezug des Strafbefehls vom 13. Juli 2009 wurde ihm als Gesamtstrafe eine unbedingte Freiheitsstrafe von 90 Tagen auferlegt. Diese Strafe wurde im Jahr 2010 vollzogen. Mit Abwesenheitsurteil vom 21. Dezember 2012 sprach das Kriminalgericht Luzern X._ der versuchten räuberischen Erpressung, der Sachbeschädigung, der rechtswidrigen Einreise und des rechtswidrigen Aufenthalts schuldig und verurteilte ihn zu einer unbedingten Freiheitsstrafe von 18 Monaten. Am 24. März 2013 stellte X._ erneut ein Asylgesuch. Dieses wurde vom Bundesamt für Migration abgewiesen. Die dagegen erhobene Beschwerde ist zurzeit beim Bundesverwaltungsgericht hängig. X._ wurde am 28. September 2013 festgenommen. Gleichentags trat er den Vollzug der vom Kriminalgericht Luzern verhängten Freiheitsstrafe an. B. Das Kreisgericht St. Gallen sprach X._ am 19. Juni 2014 erneut des rechtswidrigen Aufenthalts schuldig und bestrafte ihn mit einer unbedingten Freiheitsstrafe von drei Monaten, teilweise als Zusatzstrafe zum Urteil des Luzerner Kriminalgerichts. Das Kantonsgericht St. Gallen bestätigte das erstinstanzliche Urteil. C. X._ führt Beschwerde in Strafsachen. Er beantragt, der Entscheid des Kantonsgerichts St. Gallen vom 13. November 2014 sei aufzuheben und er sei unter Gewährung des bedingten Strafvollzugs zu einer Geldstrafe von 90 Tagessätzen zu verurteilen. Eventualiter sei der vorinstanzliche Entscheid aufzuheben und es sei die Sache zur Festsetzung einer angemessenen Strafe unter Gewährung des bedingten Strafvollzugs an die Vorinstanz zurückzuweisen.