Location: Appearance > Customize > Header > Primary Menu
Under the Home/ Icon logo, select the Logo option, which will allow you to upload the logo on the primary menu bar replacing the home icon that appears by default. (Available in ColorMag Pro)
Also, the ColorMag theme allows the option to set the height and width of the menu logo.