Was heißt pueblo? Was heißt pueblo? A communal building erected by certain Indian tribes of Arizona and New Mexico. It is often of large size and is usually built either of stone or adobe.