En total puedes encontrar 160 piezas repartidas por todo el mundo de Paper Mario. No te darán nada especial por conseguirlas todas.

Pueblo Goomba Camino Goomba Cima Estrella Fugaz Ciudad Toad
Sendero Agradable Pueblo Koopa Monte Escarpado Desierto Seco-Seco
Puesto Seco-Seco Ruinas Seco-Seco Mansión Boo Barranco Borrascoso
Castillo Tubba Bubbla Caja de Juguetes de Shy Guy Jungla Jade Pueblo Yoshi
Monte Lavalava Campos Floridos Ciudad Escalofrío Campo Nevado Escalofrío
Montaña Escalofrío Palacio de Cristal Preguntas de Chuck Rip Truco
Cartas Recados de Koopa Koot

Piezas que se pueden conseguir en cada zona del juego:

PUEBLO GOOMBA (4).

- Bajo tierra, aparece golpeando el suelo con el salto con giro en la zona de árboles que hay a la izquierda del pueblo.

- Bajo tierra golpeando el suelo, en la zona donde cae el balcón de la casa al principio del juego.

- Si entregas la Muñeca (la coges al golpear un árbol que está en la misma zona donde encuentras el martillo) te la darán a cambio.

- Encima de una plataforma, en el camino que hay a la derecha de la zona donde cae el balcón.

CAMINO GOOMBA (2).

- En la zona donde está el Castillo del Rey Goomba.

- Una vez pasado el castillo del Rey Goomba, dando un salto con giro.

CIMA ESTRELLA FUGAZ (4).

- En la última zona de la cima de la montaña (donde está la cima), en la parte de abajo la encuentras.

- En la misma zona golpeando el primer escalón que sube a la cima.

- Golpeando el suelo al lado de la casa de Merluli.

- Golpeando el suelo con el salto con giro nada mas pasar el puente que te lleva a la cima.

CIUDAD TOAD (9).

- Golpea el árbol que hay a la izquierda de la casa de Merlón.

- En el lado oeste del pueblo usando a Shusi para poder nadar y llegar a ella.

- Cuando devuelves el Diccionario robado.

- Devolviendo en la tienda de correo el saco de cartas robado.

- En los túneles de la ciudad, la puedes coger a partir del capítulo 2.

- Delante del gimnasio Dojo, saltando con el salto con giro.

- Junto a la entrada al Bosque, al lado del guardia saltando con el salto con giro.

- A la derecha del bloque para grabar la partida del puerto.

- En la zona del tren, en el lado derecho golpeando el suelo con el salto con giro.

SENDERO AGRADABLE (4).

- Cerca de la fortaleza de los hnos. Koopa hay unos arcos de piedra, junto a uno de ellos hay un árbol que al golpearlo nos da la pieza.

- Cerca de la entrada a esta zona en una pequeña isla, debes usar a Koopa para recogerla.

- Antes de bajar por el camino que te lleva al Pueblo Koopa hay tres montículos azules con ojos. Junto a ellos saltando con el salto con giro.

- Después de cruzar el puente que hay encima de la entrada al Pueblo Koopa, saltando con el salto con giro.

PUEBLO KOOPA (2).

- En la zona derecha del pueblo, colocando el bloque azul bajo un bloque para romperlo.

- Delante de la tienda saltando con el salto con giro en la zona de hierba.

MONTE ESCARPADO (3).

- En el monte, a la derecha del bloque para grabar hay una zona donde salen topos de la tierra, saltando con el salto con giro en esa zona.

- En la parte oeste del monte, arriba del todo encima de una plataforma. Usa a Kooper para cogerla.

- En la parte central del monte la verás encima de unas vigas de madera, tienes que dejarte caer desde la cueva que hay arriba para poderla alcanzar.

DESIERTO SECO-SECO (2).

- En la pantalla central del desierto (4 pantallas a la derecha de la entrada) saltando con el salto con giro.

- Si le has entragado el Artefacto al explorador (están dentro de las Ruinas Seco-seco, rompiendo un bloque con el Super Martillo) te la da un personaje en el desierto.

PUESTO SECO-SECO (1).

- Encima de los tejados en el lado este del pueblo, usando el salto con giro.

RUINAS SECO-SECO (1).

- Según entras siguiendo hacia la derecha hay una pared que se rompe con Bombette. Detrás hay un interruptor que hace que la arena desaparezca, cuando lo haga la podrás coger.

MANSIÓN BOO (5).

- En la sala principal saltando en la alfombra con el salto con giro.

- En el primer piso entrando en la puerta de la derecha, saltando con el salto de giro encima de la alfombra.

- En la librería del sótano rompiendo una caja de madera.

- En la pantalla que hay a la izquierda de la librería saltando en la parte derecha de la sala con el salto con giro.

- En la pantalla donde te dan las Súper Botas, saltando en la parte izquierda con el salto con giro.

BARRANCO BORRASCOSO (2).

- Después de pasar la puerta para entrar en esta zona saltando con el salto con giro

- Cerca de la entrada al Castillo de Tubba Bubbla junto a unas rocas.

CASTILLO TUBBA BUBBLA (2).

- Según entras en el castillo te diriges a la izquierda y en la segunda puerta de ese pasillo la encuentras.

- Saltando encima de una mesa grande (a la izquierda del pasillo de la pieza anterior).

CAJA DE JUGUETES DE SHY GUY (7).

- Saltando con el salto con giro en la sala principal de la estación azul.

- Saltando con el salto con giro en la sala principal de la estación verde.

- Saltando con el salto con giro en la sala principal de la estación rosa.

- Saltando con el salto con giro en la sala principal de la estación roja.

- Por el camino de la derecha de la estación azul detrás de un bloque dorado.

- Por el camino de la derecha de la estación azul encima de un edificio.

- Por el camino de la derecha de la estación verde al fondo del camino en la parte de abajo.

JUNGLA JADE (4).

- Bajo el agua en la zona del Yoshi azul.

- En la zona donde Shusi se una a tu equipo.

- En la playa a la izquierda del pueblo Yoshi.

- En la pantalla donde están las tres plantas carnívoras antes de llegar al Monte Lavalava saltando con el salto con giro.

PUEBLO YOSHI (1).

- Al lado de la estátua del cuervo saltando con el salto con giro.

MONTE LAVALAVA (2).

- Hay un bloque junto al explorador que se rompe con el Ultra Martillo, pasa a la derecha y en la parte de abajo a la derecha saltando con el salto con giro.

- Junto al corazón que te rellena la energía saltando con el salto con giro.

CAMPOS FLORIDOS (6).

- Entrando por el camino que te lleva a la Torre del Sol la verás encima de una plataforma.

- Al lado del árbol que da Bayas Azules.

- Después de pasar los bloques de colores que suben o bajan cuando los pisas, cerca de la bola de que aumenta el poder de tus compañeros saltando con el salto con giro.

- Al lado del árbol que da Bayas Amarillas.

- En la parte derecha de la zona del árbol que da Bayas Burbujas, saltando con el salto con giro.

- En la zona del árbol que da Bayas Rojas, a la izquierda de la flor que hay saltando con el salto con giro.

CIUDAD ESCALOFRIO (1).

- A la derecha de la casa del alcalde dando un salto con giro.

CAMPO NEVADO ESCALOFRÍO (1).

- En la pantalla de entrada a la montaña (donde están los muñecos de nieve), saltando con el salto de giro.

MONTAÑA ESCALOFRIO (1).

- Prácticamente arriba de la montaña, desde donde está el bloque de grabar, tienes que dejarte caer por donde no hay barandilla.

PALACIO DE CRISTAL (3).

 - A la izquierda de la pantalla inicial hay una cueva en donde la encuentras pero sólo puedes llegar a ella cuando vas andando por la parte del fondo (detrás del espejo).

- Hay dos estátuas con forma de dinosaurio (la mas grande de ellas se movía cuando movías la pequeña en la parte de atrás del espejo). En la parte izquierda de esas dos salas dando un golpe con giro te aparece cada una de las piezas.

Pieza que se puede conseguir contestando todas las preguntas de Chuck (1).

Chuck aparece aleatoriamente por pueblos y ciudades. Cada vez que te lo encuentres te hará una pregunta, si contestas todas bien te dará la pieza estrella.

Preguntas
Respuestas
1- ¿Cómo se llama la hermana pequeña de Goombario? Goombaria
2- ¿De qué color es el bloque que puedes romper con el primer martillo que consigues? Amarillo
3- ¿Qué habilidad suele utilizar Goombario frecuentemente? Descripción
4- ¿De qué color son los los pantalones que lleva el Rey Goomba? Rojos y Blancos
5- ¿Qué comando de batalla de Mario está más a la izquierda? Estrategias
6- ¿Cuántas ventanas tiene el Hotel Goomba del Pueblo Goomba? Una
7- ¿Cómo se llama el líder de los Hermanos Goomba Rojo y Azul? Rey Goomba
8- ¿De qué color son los pantalones de Luigi? Azules
9- ¿De cuántos miembros se compone la familia de Goombario? Seis
10- ¿Qué recibes cuand obtienes la respuesta correcta? 1 Pieza de Estrella
11- ¿Cómo se llama el inteligente Toad que vive en Ciudad Toad? T. Russ
12- ¿Cuántos edificios hay en Pueblo Koopa? Seis
13- De los siguientes, ¿Quién no es mienbro de los Hnos. Koopa? Ninjakoopa Azul
14- ¿Cuántas monedas necesitas para comprar una seta en la tienda del Pueblo koopa? 4 Monedas
15- ¿Dónde vive Merluli, aquella que lee la fortuna sobre cosas muy especiales? Cima Estrella Fugaz
16- ¿Cómo se llama el personaje que se te une en la fortaleza de los Hnos. Koopa? Bombette
17- ¿De qué color es el pelo de Bowser? Rojo
18- ¿Cuántas estrellas tienes que salvar? Siete
19- ¿Cómo se llama el vieho Koopa Troopa que siempre te pide que le hagas recados? Koopa Koot
20- ¿Aparte de Bombette, cuántos Bob-omb estaban prisioneros en la cárcel de la fortaleza de los hermanos Koopa? Cuatro
21- ¿Dónde está la casa del explorador Kolorado? Pueblo Koopa
22- ¿Cuál es el destino del tren que sale de la estación de Ciudad Toad? Monte Escarpado
23- ¿Cómo se llama el tipo que vende medallas en Ciudad Toad? Rolf
24- ¿Qué tesoro robó Bowser en Refugio Estelar? Varita Estelar
25- ¿De qué color es el tejado de la casa del Pueblo Koopa donde puedes escuchar la radio? Azul
26- ¿A quién idolatra Kooper? Kolorado
27- ¿En qué está especializada Merlí de Puesto Seco-seco? Lanzar hechizos
28- ¿Quién se esconde dentro de un ataud en Ruinas Seco-seco? Momia Pokey
29- ¿Qué obtienes si le llevas Piezas Estrella a Merlú de Cima de Estrella Fugaz? Medallas
30- ¿Quién sabe la ubicación de Ruinas Seco-seco del desierto del mismo nombre? Mustafá
31- ¿Cuando quieres que T. Tais prepare un Caramelo de Limón qué tienes que darle aparte de un limón? Preparado
32- ¿De los siguientes quién vive en Bosque Eterno? Okli
33- ¿Qué son los Boo exactamente? Fantasmas
34- ¿Qué aparece cuando golpeas al Guaka que vive en el Monte Escarpado? Chichón
35- ¿Además de los limones, qué fruta cae cuando golpeas un árbol en el oasis del desierto? Lima
36- ¿Cómo se llama la extraña persona de Ciudad Toad que puede incrementar el estatus de Mario? Chet Rippo
37- ¿Qué habilidad usa Bombette frecuentemente? Explotar
38- ¿Qué le gusta a Tragón Guy? Tarta
39- ¿Quién se une a tu grupo en segundo lugar? Kooper
40- ¿Quién intenta robarte monedas en el desierto? Bandido
41- ¿Cómo se llama la estrella que utiliza Tormenta Estelar? Profella
42- ¿Qué pueden encontrar tus compañeros en la Oficina de Correos? Cartas
43- De los siguientes, ¿qué edificio no encontrarás en Ciudad Toad? Casa del Alcalde
44- ¿Qué tipo de libro se le cae a Tragón Guy? Cocina
45- ¿Cómo me llamo? Chuck
46- ¿Dónde aparezco? En pueblos y ciudades
47- ¿Cómo se llama la planta que crece en Jungla Jade y escupe estrellas? Trompetera
48- ¿De qué color es el lider del Pueblo Yoshi? Verde
49- ¿Cómo se llama el anciano que lee la fortuna en Ciudad Toad? Merlón
50- ¿Cuántos colores de Yoshi hay en Pueblo Yoshi? Seis
51- ¿Cómo describen los niños Yoshi de Pueblo Yoshi a Suhi? Bossy
52- ¿Qué edificio está enfrente de la Oficina de Correos de Ciudad Toad? Casa de Merlón
53- ¿Qué clase de diploma obtienes cuando derrotas a Lee en el Dojo de Ciudad Toad? De Segundo
54- ¿De qué color es el broche que lleva la Princesa Peach? Azul
55- ¿Quién te da el Agua Fría en Campos Floridos? Lili
56- ¿Cómo se llama la novia de Lakilester? Lakilulu
57- ¿Qué haces para que aparezca la tubería que conduce a la Sala de Juegos de Ciudad Toad? Golpear un árbol
58- De los siguientes, ¿quién está dentro del Club 64? Cantante
59- De lo siguiente, ¿qué no hacen nunca los Shy Guy? Cantar
60- ¿Qué relación tienen Mario y Luigi entre sí? Hermanos
61- De los siguientes, ¿a quién no ves en Valle de Estrellas? Ninji
62- ¿Con cuantós compañeros viajas? Ocho
63- ¿Cómo se llama el Niño Estrella que está siempre con la Princesa Peach? Centella
64- ¿Cuántas estrellas has rescatado en total? Siete

Piezas que se pueden conseguir con Rip Truco (3):

 - Dentro de los túneles de Ciudad Toad, después del capítulo 4 (entrando por el Pueblo Yoshi) puedes llegar a un personaje llamado Rip Truco. Cada vez que le entregues 64 monedas te entregará un objeto hasta 11 distintos. Las piezas te las da en primer, quinto y décimo lugar.

Piezas que se pueden conseguir con las cartas (11).

Piezas que se pueden conseguir haciendo los Recados de Koopa Koot (15).