Here are two possible ways to check if fonts are embedded in a pdf file.
If you are using linux, you should have access to the pdffonts command. Just run $ pdffonts mypaper.pdf
Open your pdf file in Adobe Acrobat Reader and select File>Document Properties. Under the Font tab, you should see a list of fonts. All of them should say "Embedded" or "Embedded Subset".