¿Qué podría indicar un bulto rojizo (de casi media pulgada de ancho y 3 mm de alto) en el costado de la lengua? ¿Podría ser cáncer de lengua?

Posiblemente sí. Y puede ser también una infección. Para no empeorar más la situación, le sugiero que vaya a un cirujano oral lo antes posible.
No te preocupes Escribí posible, no probablemente. 🙂