Another way to say "People sometimes tell lies." is "Some people do not always tell the truth."