The image, which was revealed at a party convention in Dundee today, replaces the previous tree logo.
The party's leader Ruth Davidson said it was "bold, fresh and easy to recognise".
"Obviously inspired by the St Andrew's Cross, it is distinctly Scottish but with colours which clearly reflect our pride in the United Kingdom," she added.
Deputy leader Jackson Carlaw, who led the redesign project, said: "Our new Union Saltire logo stands out on a ballot paper where it has a positive and suggestive impact - it says Vote Scottish Conservative.
"From today the Union Saltire is the easily identifiable symbol of our party for the decade ahead.
"A new logo alone will not deliver results, but new branding, improved organisation and a new generation of candidates will underpin the policy, vision and shape of a renewed Scottish Conservative Party led energetically and with determination by Ruth."
SNP MSP Kenneth Gibson said: "There's something strangely appropriate in the Tories choosing a 'double-cross' to represent whatever it is they stand for, but I'm not sure it's the message they were aiming for.
"The remnants of the Tories in Scotland might understandably want to distance themselves from their colleagues in Westminster, but the truth is a leopard can't change its spots."
He said that despite the new logo, "they are still the same old Tory party that has been rejected in Scotland time and time again".