1. Lon Lon Ranch *: In the shed at Lon Lon Ranch, move the crates there to reveal a secret hole in the wall. In it is a Piece of Heart.
2. Dodongo's Cavern: When you're Young Link, plant a Magic Bean at the mouth of the cave. Come back when you're Adult Link and a magic platform has grown there. Let it fly you to the top of the Cavern and jump off to find the Heart Piece.
3. Hyrule Field: Near the path leading to Lake Hylia, there's a section of grass that's fenced in on all sides. Throw a bomb into the center of that area to uncover a secret grotto. Defeat the enemy there to get a chance to buy a Heart Piece for a mere 10 rupees!
4. Lon Lon Ranch: Walk around the north end outside of the ranch. Detonate a bomb at the base of the tree in that area to reveal a secret grotto with a Piece of Heart.
5. Kakariko Village: When you're Young Link, go to Death Mountain by the Great Fairy's Fountain and get a ride from the owl. He'll drop you on a roof in Kakariko Village. Drop down to the awning below and go in the house to find the Piece of Heart!
6. Kakariko Village: Use your Longshot to get atop one of the houses in town. The man that's there will give you a Piece of Heart.
7. Kakariko Graveyard *: During the night, when you see Dampe in the graveyard, you'll find the Heart Piece when you ask him to dig. (Note: this way take a while!)
8. Kakariko Windmill **: After you race Dampe's Spirit through the cavern, enter the following room. Play the Song of Time to make the blue block disappear. Follow the path up to the windmill and once you get inside the windmill, you'll find the Piece of Heart on a nearby ledge.
9. Kakariko Graveyard **: After you rerace Dampe's Spirit and get to the end within 1'00", he'll give you another Piece of Heart.
10. House of Skulltula: After you collect 50 golden tokens, come back to the House of Skulltula in Kakariko Village and get a Piece of Heart from the now freed child.
11. Kakariko Graveyard **: While you're Young Link, plant a Magic Bean in the corner of the graveyard. Come back when you're Adult Link to float up to the ledge and claim a Piece of Heart.
12. Kakariko Graveyard: When you're walking around the graveyard, try pulling on one of the stones in middle of the graveyard. Defeat the mummy there then play the Sun's Song to get the Heart Piece.
13. Zora's River *: As you go up Zora's River, you'll see a group of frogs. Play the Song of Storms for them and you'll get a Heart Piece.
14. Zora's River *: Keep on playing all the songs you know for the frogs and they'll ask you to play their bug-eating game. Just make the frogs jump by hitting the C Buttons and A and if you keep up, they'll give you another Heart Piece.
15. Zora's River: Take a cucco from the riverbank near the man selling Magic Beans, and take it with you up the river. When you reach the hill going up before the bridge into Zora's Domain area, turn around and use your cucco to fly down to the ledge nearby. Climb the ladder, then take the next cucco and fly over to the platform with the Piece of Heart.
16. Zora's River: At the entrance to Zora's Domain, you'll see the Piece of Heart on a ledge far from your reach. To get it, go back to the place where you found the cucco along the riverbank and take him back to that spot. Jump off the path and you'll be able to get the Heart Piece!
17. Market *: Win the treasure chest game to get the Piece of Heart. A quick and easier way to get it without losing is to use the Lens of Truth when you get it to find all the keys!
18. Market *: When you play and win the Bombchu Bowling game, you'll get random prizes. If you keep winning, eventually you'll get the Piece of Heart as a prize.
19. Market *: When you talk with the people in town, you'll come across this woman who lives in a house in the back alley whose dog ran away. Help her get it back by looking near the Bazaar for the white dog to find it and give it back to the woman for a Piece of Heart.
20. Lost Woods *: Go through the Woods until you reach the mysterious Skull Kid. When he urges you to, take out the Ocarina and play Saria's Song. After hearing the song, he'll give you the Heart Piece.
21. Lost Woods *: Go even deeper into the Lost Woods and you'll reach two Skull Kids. When they ask you to join them as they sang, play the Ocarina and follow along the song. Then, they'll give you the Piece of Heart.
22. Zora's Domain *: When you reach the waterfall, there's a hidden chamber behind it. So, light up a Deku Stick and go behind the waterfall where you'll find several more torches. Light them all and a chest containing the Piece of Heart will appear.
23. Zora's Fountain **: When you go to Zora's Fountain as Adult Link, it will all be frozen like ice. Find the ice block with the Piece of heart sitting on top of it. Jump from platform to platform until you reach the Heart Piece!
24. Ice Cavern **: As you go through the Ice Cavern, you'll come across a Red Ice block with a Piece of Heart inside. Get a bottle full of Blue Fire and put it over the red ice to get the Piece.
25. Zora's Fountain **: When you get the Zora Tunic and the Iron Boots, submerge yourself under the big lake in Zora's Fountain. There, you'll find the Piece of Heart at the deepest section!
26. Death Mountain Crater: Enter the Crater with the Goron Tunic on and as Adult Link, then explore the crater walls to find the Piece of Heart.
27. Death Mountain Crater **: Inside the Crater, climb up the stalk that grew from the Magic Bean. Then, go up the towering spire to reach the Heart Piece.
28. Goron City *: Light all the torches on the lower level of the city to make the giant urn spin. Run up to the upper level and throw a Bomb into the urn's open top to get a prize. Hopefully, it'll be the Piece of Heart!
29. Lake Hylia *: Go to the Fishing Pond and catch the biggest fish in the pond to get the Heart Piece.
30. Lake Hylia: After you get the Golden Scale, dive into the well in the lab next to Lake Hylia. There, you'll find the Piece of Heart.
31. Lake Hylia **: When you're Young Link, plant the Magic Bean in the spot near the lab by Lake Hylia. Come back when you're Adult Link and fly to the top of the building and climb to the lookout tower to reach the top of the lab. Up there waiting for you is a Piece of Heart!
32. Gerudo Fortress: On you way to Gerudo Fortress, you'll see a waterfall. Take a cucco and jump through the waterfall into a secret chamber. There, you'll find the Heart Piece.
33. Gerudo Fortress: On the opposite side of the waterfall, you'll see a narrow canyon. Take a cucco and jump off the bridge and land on the ledge far below to get the Piece of Heart.
34. Gerudo Fortress **: While you're exploring the inside of the Fortress, look up and use the Hookshot on the exposed roof chest. You'll reach the Piece of Heart there, too!
35. Gerudo Fortress **: While you're riding Epona, your horse through Gerudo Fortress, you have to shoot at targets. If you score over 1,000 points, you'll win the Piece of Heart.
36. Spirit Temple **: When you are Young Link, plant a Magic Bean near the Temple's entrance. Then, come back later as Adult Link when the bean has grown. Fly around until you can jump to the ledge with the Piece of Heart.
* = Only get as Young Link
** = Only get as Adult Link