לטולסה יש ריכוז יוצא דופן של בניינים שנעשו על פי התותחים של ארט דקו. עובר דרך Downtown Art Deco district, קל לזהות את המורשת של טייקון הנפט הראשון ואת ההשלכות של הרחבת הבנייה, עם הכנסות של 1 מיליון דולרים לחודש, אשר מאפיין את העיר בשנת 1920. רק ניו יורק ומיאמי יכול להתפאר מספר גדול יותר של בנייני ארט דקו. בניין פילטאוור (באנגלית: Philtower Building; 1927), עם גג מרצפת אדום וירוק, ידיות מקושטות, מעליות עם דלתות פליז ותקרות בגובה 7.5 מטרים היה הבניין הגבוה ביותר באוקלהומה. גלריה תת-קרקעית מחברת אותו לבניין פילקאד (1930) שסגנון הזיגזג המרהיב של רובלי החלונות בקומת הקרקע מסתיר דמויות של ציפורים, זוחלים ויונקים המגולפים לתוך עלווה דקורטיבית של טרקוטה. סגנון ה-Art Deco המשמש לבנייני הנהלה ציבורית בתקופת השפל מייצג מעבר מסגנון הזיגזג לצורות מחודדות ומעוגלות יותר. אולי הדוגמה הטובה ביותר לשינוי זה היא מחסן יוניון טולסה 1931, שכעת הוא מתחם משרדים.
