After installing xelatex on Ubuntu with
sudo apt-get install texlive-xetex

I still received errors and needed

sudo apt-get install texlive-latex-extra
and
sudo apt-get install texlive-fonts-recommended