Weatherstripping adhesive...what to use?

DON'T GET THE YELLOW!!!!!!!!!
You'll never be able to get the excess cleaned up to look good. Get the 3M Black weather strip adhesive. It will blend better with the new weatherstripping. You can get it at any Advance Auto, or Autozone.