mendacious
men-DAY-shuhs , adjective;
1. Given to deception or falsehood; lying; untruthful; as, a mendacious person.
2. False; untrue; as, a mendacious statement.
“Because he has such a mendacious reputation, no one believed he went to Paris.”
So instead of saying untruthful use mendacious