הספר כתמים והחתמות עוסק בקשרים המתקיימים בין התרבות המזרחית והפלסטינית בישראל באמצעות יצירות מתחום האמנות החזותית. בספר מוצגים עבודותיהם של 34 אמניות ואמנים פלסטינים ומזרחים הפועלים במגוון סוגי מדיה ולצדם מובאים מאמרים פרי עטם של הוגות והוגים עכשוויים.
הספר הוא תוצר של תערוכה נודדת בשם מזרחיות וערביות באמנות החזותית בישראל, שאותה אצרה בשנת 2004 שולה קשת, ממייסדות תנועת אחותי - למען נשים בישראל, יחד עם האמן הפלסטיני זאהד חרש. היא כללה שש תערוכות שונות, שבהן הציגו אמנים ואמניות מזרחים ופלסטינים, שנדדו במשך כשנה בין יישובים שונים, כמו באקה אל־ר'רבייה, כפר קאסם, אשקלון ומצפה רמון.
יציאת הספר מלווה בשתי תערוכות, האחת בבית אחותי בתל אביב והשנייה בגלריה לאמנות בנצרת, שאותן אצרה קשת עם פריד אבו שקרה, שגם ערך איתה את הספר.
הספר, כמו התערוכות עצמן, מציב אלה לצד אלה עבודות יפהפיות של מי שאמורים כביכול להיות בעמדת אויבים, מי שמאשימים זה את זה בבבגידה ובנעיצת סכין בגב: הפלסטינים והמזרחים. זאת, תוך ניסיון להתחקות אחר סמלים, צורות, טכניקות ותכנים, שיש להם מקורות תרבותיים משותפים, עבר והווה משותפים. על אף השוני.