Pensacola saw sub-40-degree temperatures early Monday morning, but the coldest weather won’t hit until Monday night and Tuesday morning.