Yes, you can immediately block someone on Instagram by going to their account settings and selecting the "blocks" tab.