Commodore Perry and his "Black Ships" opened Japanese harbors for foreign shipping in 1853 and 1854. Music was important for this Japan Expedition that obtained a treaty between the United States and Japan. Bands and singers performed music for parades, impressive ceremonies, religious services, and entertainment for the sailors and foreign audiences. This article examines the styles of Western music, instrumentation, and performance venues of Perry's musicians as they traveled to harbors in China, Okinawa, and Japan. Since the large bands from Perry's ships were impressive with their fancy uniforms, swords, and loud music, the Japanese associated band music with American military power. The performances on Perry's ships were some of the first performances of Western music in Japan, before the Westernization of the Japanese school music curriculum in the 1880s. Primary sources for this research include contemporary narrative accounts, printed programs, nineteenth-century prints, and songbooks. Secondary sources include websites, articles, and books to put the material in a historical context.