You need to set the Edge Style ‘By material’ or all will be the same.
if a line (or ‘Edge’ ) doesn’t have a material of it’s own, it will be the ‘Default’ color, which is actually no color, but then you wouldn’t see anything
If you want to show the Color by Tag, the used Style’s Edge settings still have to be set to ‘By Material’