(1) Background: Benzene, toluene, and xylene isomers (BTX) are present in gasoline. Exposure to benzene may lead to the appearance of a series of signs, symptoms, and complications, which are characterized by benzene poisoning, which is an occupational disease. This study evaluated the presence of signs and symptoms related to occupational exposure and whether occupational exposure to BTX is associated with the development of hematological changes. (2) Material and Methods: This cross-sectional epidemiological study included 542 participants, in which 324 were gas station workers (GSWs) and 218 were office workers (OWs) with no occupational exposure to benzene. To characterize the type of exposure (exposed and not exposed), trans,trans-Muconic acid (tt-MA), Hippuric acid (HA), and Methylhippuric acid (MHA) were used as exposure biomarkers. The tt-MA analysis revealed that the GSWs had 0.29 mg/g of urinary creatinine and the OWs had 0.13 mg/g of urinary creatinine. For HA, the GSWs presented 0.49 g/g of creatinine while the OWs presented 0.07. MHA analysis revealed that the GSWs had 1.57 g/g creatinine and the OWs had 0.01 g/g creatinine. Occupation habits and clinical symptoms were collected by questionnaire and blood samples were analyzed for hematological parameters. The persistence of hematological changes was evaluated with three serial blood collections every 15 days followed by laboratory hematological analysis. A descriptive analysis by the Chi-square test method was performed to evaluate the association between occupational exposure to fuels and the occurrence of changes in hematological parameters. (3) Results: In the GSWs, the most described signs and symptoms were somnolence (45.1%), headache (38.3%), dizziness (27.5%), tingling (25.4%), and involuntary movement (25%). Twenty GSWs that presented hematological alterations performed serial collections fifteen days apart. In addition, these workers presented total leukocyte counts above the upper limit and lymphocyte counts close to the lower limit. Leukocytosis and lymphopenia are hematological alterations present in chronic benzene poisoning. (4) Conclusions: The results found an initial change in different hematological parameters routinely used in clinics to evaluate health conditions. These findings reveal the importance of valuing clinical changes, even in the absence of disease, during the health monitoring of gas station workers and other groups that share the same space.