Harrow councillors have joined more than 220 people who have complained about an advert promoting "longer lasting sex".
Harrow Council is leading the calls for the removal of the billboards, one of which is in Headstone Drive, Harrow.
The 4m by 12m orange posters ask people whether they "Want longer lasting sex?" in large letters. The advertisement is for a nasal spray by the Advanced Medical Institute which claims to enhance and prolong sex.
Councillor Susan Hall, portfolio holder for environment services, said: "We are no prudes, but there is a difference between adverts which are a little risque - like the Wonderbra commercials - and billboards like these which are just crass.
"This commercial makes the 18 to 30 package holiday adverts look like nuanced triumphs of understatement."
The Advertising Standards Authority has been flooded with complaints about the billboards and has launched an investigation, which could result in their withdrawal.