盡管坎德勒花費了很多時間管理其他的商業利益，還要為慈善事業費心，但可口可樂的廣告使他再也不需要擔心貧窮會降臨到他的頭上了。雖然比坎德勒年長幾歲，弗蘭克?魯濱遜從不懷疑花錢可以招攬到新顧客。他總在美國各大報紙上買下廣告版麵，但在20世紀初的頭幾年裏，新興的雜誌（及其可觀的發行量）吸引了他的注意力。1904年，他第一次在一份國內雜誌上刊登可口可樂廣告，這年投入的廣告費用剛好超過4000美元。到第二年，他將雜誌的廣告預算猛增到56,000美元。為了提高可口可樂廣告在國內的覆蓋率，他還聘請了亞特蘭大的馬森蓋爾廣告公司做廣告代理。幾乎所有的馬森蓋爾廣告都用長長的彎箭頭指向可口可樂——明顯看得出來，早期的廣告試圖采取一種引起人們自動產生心理反應的笨拙方式。這種廣告的典型反應就是：“無論何時，當你看見一個箭頭時，就會聯想到可口可樂。”
1906年年初，魯濱遜額外增加了25,000美元的預算，用於在宗教和文藝出版物上做廣告，企圖動搖那些可口可樂的批評家。這些雜誌有“強大的影響力”，他解釋說，因此，他們的廣告能夠說服“國內最優秀的人才認同可口可樂，相信可口可樂飲料不但完全無公害，而且有益於健康”。魯濱遜擔保，當類似《科利爾周報》《星期六晚郵報》和《基督教先驅報》這樣的報社充滿“洪水一般的信件”反對可口可樂廣告的時候，雜誌社會自動跳出來為該飲料辯護的。
不幸的是，這些洪水般的抗議信件在衛理公會的一家雜誌《衛斯理基督教擁護者》上起到了相反的效果。1906年，它拒絕再刊登可口可樂的廣告。坎德勒主教極不情願地賣掉了他可口可樂公司的股份，以避免引起爭議。阿薩?坎德勒被激怒了，特別是因為《衛斯理基督教擁護者》繼續為帶有明顯欺騙性的專利藥品、電子帶和減肥藥刊登廣告。兒子霍華德提議要“直擊要害”，於是，坎德勒毫不猶豫地終止訂閱《衛斯理基督教擁護者》雜誌。