What happened to my Videos app on my IPhone?

Try a search ...

1. Swipe down from the middle of the Home screen.
2. Tap the Search field, then enter what you're looking for. As you type, Search updates results in real time.
3. To see more results, tap Show More or search directly in an app by tapping Search in App.
4. Tap a search result to open it.

If that doesn't find the Videos app, you can re download it ...

1. Go to the App Store.
2. Search for the app. Make sure that you use the exact name of the app. Find the correct name of built-in apps.
3. Tap to restore the app.
4. Wait for the app to restore, then open it from your Home screen.

In iOS 10.2, it's no longer possible to re-download the Videos app (in the United States). It's been completely replaced with the TV app. (Which is a problem, since the TV app is missing some important functionality.)

By the way, wyatt7463, are you still rocking iOS 6.1.3? Coz it wasn't possible to delete built-in apps back in the day, so Carolyn's first advice, searching for the Videos app by name, will probably work.