How to Make Address Labels on Google Docs. While many expensive document creation programs can create address labels, you can get the same results by using a free program like Google Docs.