Systems, methods, and devices that identify abusive mobile messages and associated abusive mobile communication device users are presented. A core network can comprise a message abuse detector component (MADC) that can selectively or randomly monitor or sample mobile messages communicated in the core network. The MADC can evaluate origination and destination address information and can identify abusive mobile messages and associated abusive mobile message senders based at least in part on the respective address information and predefined message abuse criteria. The MADC also can distinguish between spam mobile messages, subscription mobile messages, harassing mobile messages, and other mobile messages, and can identify and implement a desired response (e.g., automated response) to the abusive mobile message. To facilitate identifying abusive mobile messages, the MADC also can analyze history and reputation associated with the origination address, reputation of the address reporting an abusive message, message content, etc.