Why didn't the Romans like Cleopatra?

The Romans did not like Cleopatra when she was the lover of Julius Caesar because she was a foreigner whom they thought could wield influence in Rome via her lover. They were not bothered about her becoming the lover of Mark Antony because he ruled the Roman territories in the east, away from Rome. Octavian (the future Augustus) managed to change attitudes in Rome through a successful smear campaign.