Generally speaking, penetrating oil will start to loosen bolts or deteriorate rust in as little as 15 minutes. This depends on the oil and manufacturer, though, as some oils may take up to half an hour or longer to work.