Combine broth, tomato paste, cumin, garlic, paprika, cayenne, pepper and salt in a 6-quart slow cooker. Add chicken, beans and corn. Cover and cook on Low until the chicken is cooked through, about 4 hours.
Increase heat to High. Gently stir in rice and ¾ cup cilantro. Cover and cook until heated through, about 10 minutes. Serve topped with the remaining ¼ cup cilantro, cotija and lime wedges, if desired.