Total petroleum hydrocarbons (TPH), n-alkanes, petroleum-related biomarkers of terpanes and steranes, and polycyclic aromatic hydrocarbons (PAHs) were analyzed in the intertidal sediments in the Bay of Fundy, Nova Scotia/New Brunswick, Canada. Sites close to the harbour and more densely populated areas had higher TPH levels than other pristine areas. n-Alkanes presented a typical single bell-shape in n-C16 to n-C35 range and an obvious odd to even carbon preference. Most sites had trace amounts of petroleum biomarkers. Abundant non-alkylated PAHs and lower amounts of alkylated PAHs represented the major input of the incomplete combustion of solid (e.g., coal, coke, biomass, and coal tar) and liquid fuels. The toxicity estimation for PAHs indicates that they did not have potential toxicity to benthic organisms at most sampling sites. However, possible to probable negative effects from the measured PAH concentrations were found for the two samples from Courtenay Bay and Saint Andrews.