Barcodes are typically printed as independent entities in a document, separated from other objects such as pictures, text, graphics, and logos. However, embedding barcodes into these objects aesthetically could make the document more appealing. This paper presents a method to embed a 2-D barcode into a logo-type graphical element by formulating the barcode embedding as a constrained optimization problem. The objective is to maximize the image appealingness while satisfying the minimum symbol contrast requirement for the barcode. It is achieved by constructing a barcode gamut and exploiting existing gamut mapping algorithm to minimize the color appearance difference between the original and barcode-embedded logo-type images.