Many different types of cheese can be used to make macaroni and cheese. Some great choices include sharp cheddar, Colby, gouda, or brie.