Yes, you can add videos to your Instagram story along with the pictures using the app's built-in feature or third-party apps such as InShot.