Bugsy Siegel had dark brown hair, often described as black or dark brown in historical accounts and photos.