A tropical disturbance in the Gulf could become a tropical depression as soon as Wednesday, according to forecasters.