С именем, означающим "инопланетное рогатое лицо", вас можно простить, если вы подумаете, что Ксеноцератопс выглядел странно, даже по меркам динозавров. На самом деле это имя относится не к его внешности, но его новизне в месте его открытия, он является единственным динозавром-цератопсом, найденным в отложении Foremost, сиречь в важной коллекции камней, содержащих ископаемые останки, которые встречаются в Канаде.
Сперва известный только по фрагментам черепа, заброшенных в запасниках музея свыше 50 лет, было все же выявлено несколько четких индивидуальных черт Ксеноцератопса, включая классические длинные рога над глазами. У Ксеноцератопса не было рога над носом, но его нос не был голым, а вместо этого там находилась вытянутая плоская поверхность вдоль длины носа. Обе эти черты не сохранились полностью в ископаемых останках, но и фрагменты этих останков сильно указывают на их присутствие.
Несколько колючих вздутостей шли вдоль края воротника до самой вершины, где этот гребень кончался двумя огромными выпуклостями. Несмотря на разницу в размерах с Трицератопсом, Ксеноцератопс наверняка использовал эти черты для той же цели. Воротник мог служить в демонстративных целях, тогда как рога и упрочнённый нос могли использоваться в драках с соперниками из своего вида.