Executive Meddling: One strip had General Halftrack demanding a good explaination for why Ms. Buxley was late. He then ogles her after she replies that her bra strap broke. Because of complaints by readers, Mort Walker ended up putting Halftrack through sensitivity training.
Also, for unknown reasons, a January 2006 strip had censored Rocky's explaination of his past by claiming he sold cars across the street from the junkyard (originally it was across from the parking lot where he stole the cars). It was shown uncensored in Norway, however.
Japan dropped the series from the Stars and Stripes magazine during the 1950s because of disrespect to high-ranking military personnel.
Germans Love David Hasselhoff: Beetle Bailey has always had a huge following in Scandinavia, Sweden in particular. This may be due to the fact that Sweden has had full conscription for a long time, making military humor something nearly the entire male population can relate to.
Hey, It's That Voice!: In the animated series, Beetle Bailey's and General Halftrack's voices were provided by Howard Morris, who also did voices for Wade Duck and Jughead, among others.
The comic strip Hi and Lois exists in the same universe as Beetle Bailey (both originally done by Mort Walker). Beetle is Lois' brother.
Long Runner: Beetle Bailey originally joined the army during the Korean War.
Recycled Gag: There must be dozens over the years, possibly trying to rely on the fact that with the total number of strips being somewhere in the order of the total number of atoms in the universe, no-one would notice. You might find the exact same strip re-drawn years later, or the same gag being used in a single strip and in the middle of a longer "story". Some examples:
"The training is going well. When we began, they didn't even know [simple thing]. Now, they don't even know [complicated thing]."
The soldiers are each dreaming about what's typical for them. Beetle is dreaming about sleeping and/or Zero is dreaming a blank thought bubble.
Sarge and Louise Lugg going out with their pets in tow is called a "double date".
Sarge goes out to eat alone but asks for a table for several persons because there won't be room for his order otherwise.