"Un-American Graffiti" was written by Robert Hull and directed by John T. Kretchmer, marking Hull's second and final writing credit (after "Show Me the Monkey") and Kretchmer's fourteenth and final directing credit for the series. "Un-American Graffiti" introduces a romantic storyline between Mac (Tina Majorino) and Max (Adam Rose). Max had appeared in two previous episodes—as a suspect in "Hi, Infidelity" and as the main client in "Poughkeepsie, Tramps and Thieves". From the very beginning of his appearances, Max was planned to begin a romantic relationship with Mac. Rose was roommates with the other main love interest for her, Bronson Pope (Michael Mitchell). When Rose received the call that he would be appearing in more episodes for a romantic storyline with Mac, Rose stated, "But I thought that's what my roommate was doing."