You can add a GIF to your Instagram Story using the platform GIPHY — which hosts a vast supply of GIFs within Instagram.