Checking whether fonts are embedded

If you have Adobe Acrobat Reader, you can check if you paper embeds all the fonts by clicking in the menu "File->Properties..." and then selecting the "Fonts" tab: next to each font's name the words "(Embedded)" or "(Embedded Subset)" should appear.

Embedding fonts in PDF files

If you are creating your PDF via Adobe Acrobat Distiller:

1. Start Acrobat Distiller.
2. Go to the Settings menu and select Job Options.
3. Select the Fonts tab and select Embed All Fonts.
4. Click OK.

If you have Acrobat Professional 7 or similar version, you can do the following:
When you are printing, using the Adobe PDF printer:

1. click on properties;
2. in "standard" settings, click on Edit...
3. choose the Fonts tab from the menu on the left;
4. make sure that:
• "Embed all fonts" is checked;
• "Subset embedded" is checked;
• the "never embed" box is empty.
5. press OK, and save the new profile;
6. select the newly saved profile.

If you have GhostScript in your system (that's typically true on linux and when LaTeX is used), you may try to force the re-distilling of your PDF with embedded fonts via the command:

gs -dSAFER -dNOPLATFONTS -dNOPAUSE -dBATCH -sDEVICE=pdfwrite -sPAPERSIZE=letter -dCompatibilityLevel=1.4 -dPDFSETTINGS=/printer -dCompatibilityLevel=1.4 -dMaxSubsetPct=100 -dSubsetFonts=true -dEmbedAllFonts=true -sOutputFile=new_filename.pdf -f old_filename.pdf

in which old_filename.pdf is the name of the file with not-embedded fonts, and new_filename.pdf is the name of the new pdf.