Nach Einsicht
in die Verfassungsbeschwerde gegen den Entscheid vom 27. Januar 2016 des Obergerichts Appenzell Ausserrhoden, das eine Beschwerde des Beschwerdeführers gegen die Erteilung der definitiven Rechtsöffnung an den Beschwerdegegner für Fr. 1'234.35 (nebst Zins und Kosten) abgewiesen und den erstinstanzlichen Rechtsöffnungsentscheid bestätigt hat,

in Erwägung,
dass gegen den in einer vermögensrechtlichen Angelegenheit ergangenen Entscheid des Obergerichts mangels Erreichens der Streitwertgrenze (<ref-law>) und mangels Vorliegens einer Ausnahme gemäss <ref-law> allein die subsidiäre Verfassungsbeschwerde nach <ref-law> offen steht, weshalb die Eingabe des Beschwerdeführers als solche entgegengenommen worden ist,
dass in einer subsidiären Verfassungsbeschwerde die Rüge der Verletzung verfassungsmässiger Rechte vorzubringen und zu begründen (Art. 117 i.V.m. <ref-law> sowie <ref-law>), d.h. anhand der Erwägungen des kantonalen Entscheids klar und detailliert darzulegen ist, welche verfassungsmässigen Rechte und inwiefern sie durch diesen Entscheid verletzt sein sollen (<ref-ruling> E. 3.1 S. 399), ansonst auf die Beschwerde nicht eingetreten wird (Art. 117 i.V.m. <ref-law>),
dass das Obergericht im Entscheid vom 27. Januar 2016 erwog, die Betreibungsforderung beruhe auf einer vollstreckbaren Veranlagungsverfügung samt Schlussrechnung der Staats- und Gemeindesteuer 2013, welche die Vorinstanz zu Recht als definitiven Rechtsöffnungstitel nach <ref-law> qualifiziert habe, die materielle Begründetheit der Forderung dürfe der Rechtsöffnungsrichter ebenso wenig überprüfen wie die finanzielle Lage des Beschwerdeführers, die Beschwerde sei als unbegründet abzuweisen,
dass der Beschwerdeführer in seiner Eingabe an das Bundesgericht nicht rechtsgenüglich auf die obergerichtlichen Erwägungen eingeht,
dass er erst recht nicht anhand dieser Erwägungen nach den gesetzlichen Anforderungen, d.h. klar und detailliert aufzeigt, welche verfassungsmässigen Rechte und inwiefern sie durch den Entscheid des Obergerichts vom 27. Januar 2016 verletzt sein sollen,
dass somit auf die - offensichtlich keine hinreichende Begründung enthaltende - Verfassungsbeschwerde in Anwendung von Art. 117 i.V.m. <ref-law> nicht einzutreten ist,
dass der unterliegende Beschwerdeführer kostenpflichtig wird (<ref-law>),
dass in den Fällen des Art. 117 i.V.m. <ref-law> das vereinfachte Verfahren zum Zuge kommt und das präsidierende Abteilungsmitglied zuständig ist,

erkennt das präsidierende Mitglied:
1.
Auf die Verfassungsbeschwerde wird nicht eingetreten.
2.
Die Gerichtskosten von Fr. 200.-- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Parteien und dem Obergericht Appenzell Ausserrhoden schriftlich mitgeteilt.
Lausanne, 26. Februar 2016
Im Namen der II. zivilrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Das präsidierende Mitglied: Escher
Der Gerichtsschreiber: Füllemann