The discovery was made Sunday morning behind the Valero on Cross Avenue and J Street.
Crime scene tape was placed around a large portion of a parking lot area.
Tulare police are investigating the deaths.
Officials have yet to say if foul play is suspected.