The Wyoming Senate has given initial approval to a bill that would increase the gas tax by $.10 per-gallon.