Ghost of Tsushima has 40 Record Locations. Finding 20 Records unlocks the Avid Reader trophy. This guide shows all their locations.
None of the Record Collectibles are missable! It doesn’t matter what dialogue choices or what ending you pick during the story. You can still get all of them after the story in free-roam. You can reveal them on the map by wearing the Traveler’s Attire (given to you for free by talking to merchants). After finding your first Record, press 
on the world map and select the wind for Undiscovered Records. The wind will then lead you to the remaining Records and the Traveler’s Attire will make the controller vibrate when you get close to the Record (upgrade this armor to increase the effect and enable controller vibration).
Most of these Collectibles are found at settlements that you liberate during main- and side tales. If you’ve already burned down all enemy strongholds you can still find the Records there later, they’re not missable.
You can keep track of your progress in the pause menu under “Collections” > “Records”.
Region 1: Izuhara
Record #1
Record #2
Record #3
Record #4
Record #5
Record #6
Record #7
Record #8
Record #9
Record #10
Record #11
Record #12
Record #13
Record #14
Record #15
Record #16
Region 2: Toyotama
Record #17
Record #18
Record #19
Record #20
Record #21
Record #22
Record #23
Record #24
Record #25
Record #26
Record #27
Record #28
Record #29
Record #30
Record #31
Record #32
Region 3: Kamiagata
Record #33
Record #34
Record #35
Record #36
Record #37
Record #38
Record #39
Record #40
That’s all of the 40 Records to be found in Ghost of Tsushima!
For all other Collectible Types, check out the full Ghost of Tsushima Collectible Guide.
It would really help if the records have titles/names.
100% agree
I’m pretty sure that specific records aren’t bound to specific locations, so you won’t always find the same record in the same place
Conversations with the Khan 11 doesn’t show up until after you do Story Quest in Izumi Village, it’s the last Record i need but Guiding Wind goes nowhere but I’ve been using a Interactive Map. Also Records are not in random Locations. Use Guiding Wind once you unlocked all Locations.