Essential oils (EOs) have emerged as promising natural antimicrobials for food safety applications. However, their direct use on food-contact surfaces—such as wood and plastic, commonly employed in artisanal cheese production—has been scarcely explored. This study aimed to evaluate the antibacterial effects of dill (Anethum graveolens) and nettle (Urtica dioica) essential oils against Listeria monocytogenes and Escherichia coli, both in culture media and on inert surfaces. EOs were extracted via steam distillation and characterized by gas chromatography–mass spectrometry (GC-MS). Antimicrobial activity was assessed using agar diffusion and minimum inhibitory concentration (MIC) assays. In addition, bacterial reduction was quantified following EO application to contaminated wooden and plastic surfaces for 40 min. Dill EO exhibited a high anethole content (63.66%), while nettle EO was dominated by limonene (38.73%). Dill EO produced larger inhibition zones against E. coli (13.7 ± 1.5 mm) and L. monocytogenes (12.3 ± 1.5 mm) compared to nettle EO (6.3 ± 0.6 mm and 8.0 ± 1.7 mm, respectively). On plastic, both EOs achieved complete inhibition of E. coli (100%) and greater than 92% reduction in L. monocytogenes. On wood, dill EO maintained high efficacy (up to 87.9%), whereas nettle EO showed limited reduction (29.3%) against L. monocytogenes. These results demonstrate that EO efficacy is influenced by both surface type and target microorganism, supporting the potential of dill EO as a natural antimicrobial agent for surface sanitation in artisanal cheese production.