Neighbors of All Colors