Murkowski is one of only three Republican senators who have voiced their support for same-sex marriage.
Sullivan is the second Republican in the race for lieutenant governor; state Senator Lesil McGuire is running for the seat in the Republican primary as well.
They said the cartoon characters used in the ads depict gay and transgender individuals as “dehumanizing stereotypes.”