The globalization of the market requires international brands to better understand culturally distinct markets and consumers to develop culturally adaptive marketing strategies. Based on Hofstede’s model of cultural dimensions, this dissertation research examined the cultural orientations of Chinese and U.S. millennial consumers and the cultural appeals that KFC uses on social media platforms in China and the U.S. Additionally, drawing upon social identity theory, this study looked into consumer-brand identification (CBI) and consumer-based brand perception from a cross-cultural perspective. A mixed-methods approach of combining content analysis of social media posts and online surveys of Chinese and U.S. consumers was used. Results reveal that KFC tends to use different cultural appeals when posting on Twitter and Weibo and its messages on Weibo better reflect Chinese consumers’ cultural values. Also, both Chinese and U.S. consumers’ CBI are predicted by their cultural dimensions and their interactions with the brand’s social media content. Additionally, millennial consumers’ brand perception of KFC is associated with their cultural dimensions, social media activities, and CBI. This dissertation offers both scholarly and practical implications in the area of international strategic communication, brands’ online communication, and consumer-brand relationships.