Mishnah Avodah Zarah 3:4: Proklos son of Plosfos asked Rabban Gamliel [a question] in Akko, while he was bathing in the bathhouse of Aphrodite. He said to him: "It is written in your Torah (Deuteronomy 13:18): 'And let none of the condemned cling to your hand;' why then are you bathing in the bathhouse of Aphrodite? He said to him: one does not respond [to halakhic questions] in the bathhouse. When he left, he said to him: "I did not come into her territory; she came into my territory. They did not say [when they built this bathhouse]: 'Let us make a beautiful bathhouse for Aphrodite.' Rather, they said: 'Let us make Aphrodite for the beauty of the bathhouse.' Another reason: [even] if they gave you a lot of money, you would not enter before your idolatry naked and defiled and urinating in front of it. Yet she stands on the sewer pipe and the entire nation urinates in front of her. The verse (Deuteronomy 12:3) only applies to "their gods;" that which he treats like a god is prohibited, and that which he does not treat like a god is permitted."

שאל פרוקלוס בן פלוספוס את רבן גמליאל בעכו, שהיה רוחץ במרחץ של אפרודיטי, אמר לו, כתוב בתורתכם, ולא ידבק בידך מאומה מן החרם. מפני מה אתה רוחץ במרחץ של אפדודיטי. אמר לו, אין משיבין במרחץ. וכשיצא אמר לו, אני לא באתי בגבולה, היא באת בגבולי. אין אומרים נעשה מרחץ לאפרודיטי נוי, אלא אומרים, נעשה אפרודיטי נוי למרחץ. דבר אחר, אם נותנין לך ממון הרבה, אי אתה נכנס לעבודה זרה שלך ערום ובעל קרי ומשתין בפניה, וזו עומדת על פי הביב וכל העם משתינין לפניה. לא נאמר, אלא אלהיהם. את שנוהג בו משום אלוה, אסור. ואת שאינו נוהג בו משום אלוה, מתר.

Mishnah Avodah Zarah 3:5: Non-Jews who worship the mountains and hills, they [the mountains and hills themselves] are permitted, but that which is upon them is forbidden, as it says (Deuteronomy 7:25): You shall not covet the gold and silver that is upon them and take it. Rabbi Yose the Galilean said (Deuteronomy 12:2): "Their gods upon the mountains," but the mountains are not their gods; their gods "upon the hills," but the hills are not their gods. And why are Asherah trees forbidden? Because humans hands were involved in [planting] them, and any [idolatrous] thing that human hands were involved in is forbidden. Rabbi Akiva said: I will expound [the verse] and rule before you, everywhere that you find a tall mountain, a raised hill, or a verdant tree know that there is idol worship there.

הגוים העובדים את ההרים ואת הגבעות, הן מתרים ומה שעליהם אסורים, שנאמר, (דברים ז) לא תחמד כסף וזהב עליהם ולקחת. רבי יוסי הגלילי אומר, (שם יב) אלהיהם על ההרים, ולא ההרים אלהיהם. אלהיהם על הגבעות, ולא הגבעות אלהיהם. ומפני מה אשרה אסורה, מפני שיש בה תפיסת ידי אדם [ו]כל שיש בה תפיסת ידי אדם אסור. אמר רבי עקיבא, אני אובין ואדון לפניך. כל מקום שאתה מוצא הר גבוה וגבעה נשאה ועץ רענן, דע שיש שם עבודה זרה.