I remember watching this on PBS. The show ran from 1994 to 1998.
Let me introduce the characters to you...
Leon MacNeal; African American; Male; New York City, New York
Skye Nakaiye; Apache Indian; Male; an Indian reservation in Arizona
Ben Olafson; German Norwegian; Male; near Renner, South Dakota
Julie Woo; Chinese American; Female; San Francisco, California
Kiki Flores; Mexican American; Female; San Antonio, Texas
Jody Silver; Lithuanian Jewish; Female; Cincinnati, Ohio
The Peace Police, multicolored inhabitants of The Puzzle Place. They come in colors Orange, Blue, Green, and Pink.
Sizzle and Nuzzle, the anthropomorphic pet cat and dog.