Can you still Jailbreak and iPhone 4G on iOS 6.1.3?

I was wondering if there was a way to jail break an iPhone 4g on iOS 6.1.3, or is it too late since I already updated my iOS?

Sure why not

Yes you can easily jailbreak your device, and its not late lol. But on a safer side, before jailbreaking just take the backup. Evasion team (new dev team for ios 6 jailbreaks) already released their 1.5.4 version of ios 6.1.3 untethered jailbreak. Over 18 million apple users already jail-broke their devices (as per evasion). You can check the source page below, its evasionjailbreak.net

Try this tutorial if you want to

Yes. Evasi0n.com released a new version that allows jailbreak on 6.1.3.