In Garfield, Lyman was a black-haired guy with a bushy moustache who was Odie's original owner. He later disappeared from the strip with no explanation. His dog Odie remained a regular, and is ostensibly owned by Jon.
Rumor has it that you really don't want to look in Jon's basement (either that or Lyman died in the Peace Corps). The actual explanation is that Jim Davis created Lyman so that Jon would have a human friend, a sort of sounding board. As Garfield evolved into a more human-like character and began taking over that role, Lyman became redundant.
Garfield's Scary Scavenger Hunt on the official Web site features Lyman trapped in the dungeon, and in the shower (the sequel replaces him with Jon) of a Haunted House. After Lyman is fed a muffin, he mysteriously vanishes. He also runs the bookstore on the site.
Garfield has, in fact, become steadily less reliant on its supporting cast overall, a far cry from the days of the 1980s and '90s when Jon and Garfield were depicted as having fairly active lives outside of the home. Characters such as Jon's family, Irma at the diner, and Garfield's girlfriend, Arlene, have all steadily phased into near-obscurity. Even Odie's appearances are now noteworthy events. The spiders Garfield harasses (and vice versa) have strangely emerged as the strip's most dominant supporting characters in the 2000s.
The mystery was finally solved on a four-part episode of The Garfield Show, called "Long Lost Lyman"! However, due to the fact that the show is not really linked to the comics themselves, this probably is not canon to the strip.
The eponymous character of Cathy originally had a doggedly determined boyfriend, Emerson, who pursued Cathy with the same hopeless determination as she gave to Irving. He faded away after the first year or so.
In FoxTrot, Peter's girlfriend, Denise Russo, whom he met in the first year of the comic strip, suddenly disappeared in the middle of the 2000s (a couple of years before it went Sundays-only), but he didn't seem to break up with her (one could say it happened off screen, but at the same time we never see Peter trying to date any other girls).
And once the strip became Sundays-only in 2007, pretty much all of the supporting cast either disappeared or made smaller appearances, leaving just the titular Fox family and Jason's friend Marcus. As of late, however, Eileen Jacobson has been making more appearances in the strip, usually hanging out with Jason and Marcus.
Considering Peanuts ran continuously for nearly half a century, it was inevitable this would happen many times.
Shermy was the first character to have a speaking line in the strip, and was Charlie Brown's best friend early on, but he vanished without a trace in late 1969.
MAD pointed out Shermy's disappearance with "Will Success Spoil Charlie Brown?", a feature they ran several years later in which he comes back to the strip and finds everyone in it has let stardom go to their heads.
Several other Peanuts characters from the first decade disappeared for the exact same reason Shermy did, a reason creator Charles Schulz was never shy about admitting – they just weren't that interesting. The roster of eventually-missing also includes Violet† (fun fact: she began the infamous football gag, months before Lucy's introduction to the series) and Patty† (not to be confused with "Peppermint" Patty, the far more popular character who was introduced years later and remained a core cast member until the strip's end), the two Mean Girls in the early strips — in other words, ALL of the initial characters except Charlie Brown and Snoopy. Also getting the axe were one-note types like Frieda (with the naturally curly hair) and Pig-Pen. Shermy was explicitly replaced by Franklin, the strip's first Black kid.
Schulz also did this to a lot of "experimental" characters that never quite worked out. He once introduced a boy who was named 5, who claimed his family had changed their names to numbers, claiming that numbers were becoming more important than names these days. Unfortunately, he was sort of a one-joke character, so he eventually disappeared and was forgotten about. He's best known today for being "that guy who moves his head from side to side while dancing" in A Charlie Brown Christmas.
Roy debuted in the strip's first summer camp arc in 1965, where he was befriended by Charlie Brown. From there he would appear periodically, usually in other summer camp strips, before being written out in 1984. His most lasing contribution to the strip came when he introduced his neighbor Peppermint Patty to Charlie Brown in 1966, setting her up as a main character and establishing a second neighborhood "on the other side of town" (which was also home to Franklin and Marcie) that the other characters would occasionally visit.
After appearing in nine strips from late November 1954 to early February 1955, Charlotte vanished due to all the criticism she got for going too far in her cruelty. Unlike Shermy, Patty, and Violet – who at least were Demoted to Extra for a while – Charlotte never appeared again at all. Charlotte had a lot of potential, too; her full name was "Charlotte Braun", and, as that might suggest, she was created as a female counterpoint to Charlie Brown. She was basically the opposite of him: abrasive instead of timid, over-confident instead of self-loathing, convinced the world owed her instead of convinced the world hated her. Schulz quickly learned that people liked Charlie Brown for the same reasons they hated Charlotte. He replied to one letter writer who asked him to take her out of the comic, "I will remove her, but how do you feel about causing the death of an innocent child?" (the letter included a picture of Charlotte with an axe in her head). Ouch.
Tapioca Pudding was a sort-of attempt to bring back a Charlotte-style character in 1986. During her incredibly short time in the strip – September to December of that year – she would brag about how her father worked in licensing and how he was going to make her famous by putting her image on lunch boxes and T-shirts, and implored her new "friends" in the strip to jump on the bandwagon before her star took off. Some have theorized that Tapioca was a parody of Strawberry Shortcake and the mid-1980s licensing craze in general, where every new TV cartoon character was created with the intention of selling merchandise. Kind of ironic and maybe a bit hypocritical considering the Cash Cow Franchise that Peanuts is (and had long been by that point), but when Charles Schulz of all people is complaining about it…
The "Shut Up and Leave Me Alone" kid was introduced in the same 1971 summer camp arc that Marcie debuted in, but ultimately didn't become a recurring character like her because of how incredibly one-note he was: his entire gimmick was to tell people to, well, shut up and leave him alone. And this from a strip that usually brought back its one-joke characters at least once or twice later on, and how easy it could have been to slip him into any social situation.
Frieda (apart from being an example herself) also had a cat named Faron, who was featured prominently for a few months and then disappeared forever. Schulz said this was because it wouldn't make any sense for her and Snoopy to interact as they could only communicate through thought bubbles. He apparently got over this as Snoopy's siblings made later appearances, and he communicated with them through thought bubbles.
Eudora was the last major character to be added to the strip, and also the first to be written out in the comic's final years. Introduced as a friend of Sally's in 1978, she eventually took over Frieda's position in the strip, including her spot on Charlie Brown's baseball team. She was mostly known for being even more of a ditz than Sally, and also as one of the few characters to treat Charlie Brown nicely (as well as one of the two girls to call him "Charles", the other being Marcie). Her last appearance was in 1987, nine years to the day (June 13) from when she first appeared.
Royanne Hobbs first appeared in 1993, where she pitched the ball that won Charlie Brown his first game in the strip. That summer she appeared again and he won his second game off of her… and then later that summer she admitted that she has a crush on him and let him win the two games, which devastates him. She appeared one more time in the strip trying to sell off a bat owned by her "grandfather" Roy Hobbs, which Lucy buys… then when Lucy finds out that Roy Hobbs wasn't real, she flips out. Royanne offers to join Charlie Brown's team, but because of this transaction refuses to play with Lucy. And that was the last anyone saw of her.
Truffles appeared in two story lines (one from 1975 and another from 1977). Her purpose in the strip seemed to be as a love interest for Linus, and her second appearance had her and Sally fighting over his affections. She disappeared after that.
Almost all of these characters are featured in the iOS app Snoopy's Street Fair, along with some of the more obscure ones, such as Thibault, Lydia, and Joe Agate.
Just about every other character in the Prickly City strip besides Carmen and Winslow was a victim of this.
This was the case with the main characters in Out Of The Gene Pool. The strip was originally about Rufus and his friends and families. Later in the run, the cartoonist switched focus to Rufus's brother-in-law and changed the title to Single And Looking. Rufus was never heard of again until a year later, when he appeared in the very last strip, snarking about how he never had a proper closure.
In the comic strip Robotman, the titular character got abducted by aliens, and was never mentioned again. Eventually, the comic strip got renamed to Monty, one of the other characters who became the new main character.
Also, the strip was first about him staying with a traditional family, and much of the comedy was based on "weird urban alien hijinks" similar to E.T. or ALF. They vanished with no explanation. This was later lampshaded.
Calvin of Calvin and Hobbes was introduced to an Uncle Max, his father's younger brother, fairly early in the comic strip's run. Max's single visit to Calvin's home was also his last, and as Watterson put it, "Max is gone." He's said that he thought inventing Max would offer new story opportunities, but realized that introducing an extra adult just intruded upon the strip's childhood setting; it'd be difficult to have Max and Calvin's parents interact without branching them off into more grown-up stories, and having Max never refer to Calvin's parents by name (a cardinal rule for the strip) felt too contrived.
Chip Dunham's Overboard had several pirate characters early on that just sort of disappeared over time. To replace them, he's increasingly relied on Talking Animal characters (dogs, mice, and rabbits) to serve as foils to lead character Captain Crow and remaining shipmates Charley and Nate.
Pretty much every character from the early days of Bloom County. Milo was the only character to last the entire run, and before it was over, even he was Demoted to Extra. Notable vanishings were Milo's grandfather and Cutter John's girlfriend Bobbi Harlow.
Which is weird because Bobbi was already well established as a foil for Steve Dallas when Cutter John was introduced to be her boyfriend.
The original premise of the strip was about Milo living in a large boarding house full of quirky residents. All of these people ended up vanishing, and eventually, so did the house itself.
Berke Breathed admitted that he hadn't found the strip's "center" in early comics; when Opus emerged as that center, he took focus and there was no longer a need to "try people out".
In Beetle Bailey, Beetle had a steady girlfriend named Bunny, and they had been together as the comic progressed all the way up until the turn of the century, when Bunny vanished without any explanation. It took a few years but Beetle got a new girlfriend, the famous Miss Buxley.
Before he joined the Army, Beetle's girlfriend was Buzz. In 2010, a strip revealed that she was now dating his old friend Bill, another character who disappeared when it switched from college humor to military humor.
There was a homeless match seller who appeared in a number of early Alex strips. He vanished a few years into the run without explanation.
Barney Google. The star of his own comic strip from its creation in 1919, he gradually faded out in the 1950s and hasn't been seen in over half a century… but STILL gets top billing in the Artifact Title of the strip, Barney Google and Snuffy Smith. Most people just know the strip as Snuffy Smith nowadays, as newspapers don't print the full title (it only appears in the drop-panel for Sunday strips). Oddly, the comic also went through a stretch where it was titled Barney Google and Spark Plug, the latter being a racehorse who was also dropped in the transition to Snuffy Smith. Though Barney Google did return in 2012 as a short cameo.
In The Amazing Spider-Man, Maria Lopez was a professional rival and potential romantic interest for J. Jonah Jameson. After a reboot storyline that was later retconned into a dream sequence, Maria had vanished without explanation and has never been seen since.
Early in Pearls Before Swine, Pig and Rat got a new roommate, Leonard. The creator of the strip was hoping he'd make for some good material, but it didn't work out and he was rarely seen. Eventually he was killed off screen, getting his head stuck in the toilet and drowning.
In Piranha Club Ernie was going to Doris Husselmeyer's house to meet her for the first time. Another man was there too, and Ernie asked whether he was going to meet Doris as well. The man said that he wouldn't, and that he was going to meet "the pretty sister," who, at the end of the strip, turned out to be horribly ugly. She was never seen again.
There was once a strip called Thimble Theater, about a woman named Olive Oyl, her equally punny named family, and her boyfriend Harold Hamgravy. Ten years in, it introduced a sailor named Popeye who proved to be an Ensemble Dark Horse, and shortly after that most of Olive's original supporting cast disappeared.
Alison Bechdel has frequently noted just how tough making Dykes to Watch Out For was, so it's not surprising that she just plain gave up on a number of characters:
Harriet - Originally Mo's long-suffering girlfriend, Bechdel liked her enough to keep her around long after the breakup, and she transitioned to a viable secondary character. However, new characters (particularly Stuart, Jiao Raizel, Jonas, and Cynthia) and their storylines eventually took top billing, and Harriet was gradually phased out.
Naomi - Apparently, Bechdel intended her to be part of the main cast and just could never find her niche. She did a few minor things (most notably the Passover strip), was revealed to be bisexual, and finally had one or two throwaway cameos before never being mentioned again.
Thea - Handicapped (but doesn't want to make a big deal out of it), femmey, somewhat rough personality, used to be with Sydney, now with Maxine (apparently the longest-lasting, most stable couple of all), Jewish. That's it. Bechdel even stated that Thea's an artist but could just never work it into the strip. Vanishes almost immediately after Madwimmin Books closes. Lampshaded in the "strike" strip:
"I thought I would be a nice two-dimensional character like the rest of you. But noooo, I just show up on my crutches every tenth episode like a damn poster child!"
Jezanna - One of the integral characters for much of the strip's run; unfortunately, she lost all relevance after the bookstore closed. Got a handful of strips and then vanished.
June - Much like Thea, she simply got lost in the shuffle (Bechdel admitted that she felt like dead weight). She left the strip immediately after breaking up with Sparrow and only appeared in a few cameos afterward.
Yoshiko - Ginger's artistically minded student (and apparently a longtime friend of Lois as well). Yoshiko was actually listed as a main character in one of the books. She never did anything of note and disappeared after a few strips.
Sophie - Madwimmin Books intern who had a couple of witty verbal jousts with Mo. She was another victim of the bookstore's closing.
Early on, Mother Goose in Mother Goose and Grimm lived with a male pig named Ham. He appeared in the TV series (voiced by Eddie Deezen), but after a while he was quietly dropped.
British comic strip The Perishers has an interesting story. One recurring character, Kilroy the tortoise, believed himself to be the reincarnation of Adolf Hitler, wore a swastika around his neck, and spoke with a mangled German accent. In 1984, the newspaper that carried the strip, the Daily Mirror, was purchased by Robert Maxwell - a Czech from a Jewish family, who lost loved ones to Auschwitz. For obvious reasons, Kilroy was never seen again.
In early Oor Wullie strips, Wullie had a baby brother, and stories often involved him trying to get out of babysitting. The brother disappears at some point in the 1940s and is never mentioned again. Wullie also had a friend called Ezzy (a black character) who similarly disappeared around the same time.
The Broons during the mid 1970s featured Dave Mc Kay, Maggie's boyfriend. Originally a one-shot character he started appearing more frequently, leading to a story arc where the couple got engaged and the wedding was being planned. By the end of the 70s however, his appearances had become less frequent and the engagement was rarely mentioned. By 1980, Dave was completely gone with no explanation. The Broons bi-annuals (which reprint the Sunday Post strips from 3-4 years before) were also edited to remove references to the engagement, with any wedding-planning stories altered so that it was a friend of the Broons getting married instead. It was not until the annual "vintage" Broons/Oor Wullie collection released in 2012 that Dave made a comeback of sorts (with a brand new strip revealing what happened on the wedding day).
For Better or for Worse was really bad about characters disappearing once Lynn Johnston was no longer interested in using them. A common example cited is the case of Connie's stepdaughters, Molly and Gayle, who just one day inexplicably vanished after their two year spanning story arc about adjusting to Connie and a new town ended. The most egregious example though is the one character that she was forced to bring back after she tried dropping him. Why? Because his final appearance was of him attempting to sexually assault Elizabeth. Somehow it never occurred to her that her readers might have wanted to see him get his comeuppance, especially since she was finallygetting Elizabeth and Anthony together.
In 1997, Frumpy The Clown introduced a character named Rumus, who was a cousin to the father in the strip. However, three months down the line, the character abruptly disappeared without a trace. He did make one more appearance in 1998, though, in a one-page Frumpy comic that appeared in Oni Double Feature #3.