Faits : A. Par jugement du 26 janvier 2015, le Tribunal de police de l'arrondissement de la Broye et du Nord vaudois a condamné Y.A._ et X.A._ pour faux dans les titres et tentative d'escroquerie, à 300 jours-amende chacun, à 25 fr. le jour pour elle et 70 fr. pour lui, avec sursis pendant 2 ans. B. Statuant le 28 mai 2015, la Cour d'appel pénale du Tribunal cantonal du canton de Vaud a rejeté l'appel des prévenus contre le jugement précité, qu'elle a entièrement confirmé. La condamnation repose sur les faits suivants: Entre 2009 et 2011, les époux A._ ont créé chacun une entreprise en raison individuelle dans le domaine de la construction, l'Entreprise générale A._, Y.A._ (ci-après: l'Entreprise générale A._) et l'Entreprise générale A._, X.A._, toutes deux domiciliées à xxx, au domicile des prévenus. Le 22 juillet 2011, l'Entreprise générale A._, en qualité d'entrepreneur général, et les époux B._, en qualité de maîtres de l'ouvrage, ont signé un " contrat d'entreprise générale " daté du 3 juin précédent portant sur la construction d'une villa familiale. En janvier 2012, les époux B._ ont résilié le contrat d'entreprise, en invoquant divers désaccords entre les parties. Le 23 avril suivant, Y.A._ a déposé, par le biais de son avocat, une requête en inscription provisoire et superprovisoire d'une hypothèque légale des artisans et entrepreneurs. A l'appui de sa requête, elle a produit un courrier censé être daté du 3 juin 2011 et émaner des époux B._. A la suite d'une plainte déposée par ces derniers, l'instruction du cas a révélé que leurs signatures sur ce document et sur le contrat d'entreprise avaient été reproduites par photomontage. C. Y.A._ et X.A._ forment un recours en matière pénale au Tribunal fédéral contre le jugement du 28 mai 2015. Ils concluent principalement à leur libération de l'accusation de faux dans les titres et de tentative d'escroquerie et, subsidiairement, à ce que seule Y.A._ soit libérée de ces accusations, le tout sous suite de frais et dépens.