Creo que no me expliqué bien, digamos que tengo 5 filas en la primera columna:
Recorro la primera fila y encuentro que la posición 3 es la que quiero, me posiciono en ese puntero y entonces lo recorro de nuevo para recoger todos los valores de esa posición. 
...creo que mas o menos me voy aclarando... xD 
EDITO: Objetivo conseguido, el menos en parte.  
 Código PHP:
    public class MyCellRenderer extends DefaultTableCellRenderer {
    /**
     * 
     */
    private static final long serialVersionUID = 1832348616797279177L;
    public Component getTableCellRendererComponent(JTable tbl, Object value,
            boolean selected, boolean focused, int row, int column) {
        // Recoger la fecha del sistema y restarle 30 días
        Calendar calendar = GregorianCalendar.getInstance();
        Date fecha = calendar.getTime();
        calendar.setTime(fecha);
        calendar.add(Calendar.DAY_OF_YEAR, -30);
        Date tiempo = calendar.getTime();
        SimpleDateFormat formatoDeFecha = new SimpleDateFormat("dd-MM-yyyy");
        // Inicio la busqueda de las fechas correspondientes para cambiar su fondo a "rojo"
        String prueba = null;
        for (int i = 0; i < tbl.getColumnCount(); i++) {
            if (tbl.getColumnName(i).equals("FECHA DE ENTREGA")) {
                int count = tbl.getSelectedColumn() + (i + 1);
                for (int a = 0; a < tbl.getRowCount();) {
                    prueba = tbl.getValueAt(a, count).toString();
                    System.out.println(prueba);
                    // Una vez recogido los datos, se hace un parse
                    Date fechapedido = null;
                    try {
                        fechapedido = formatoDeFecha.parse(prueba);
                    } catch (ParseException e) {
                        e.printStackTrace();
                    }
                    JLabel cell = (JLabel) super.getTableCellRendererComponent(tbl, value,
                            selected, focused, a, count);
                    System.out.println(fechapedido + "1");
                    if (fechapedido.before(tiempo)) {
                        System.out.println(fechapedido+"//"+tiempo);
                        //cell.setBackground(Color.ORANGE);
                        return cell;
                    } else {
                        //cell.setBackground(Color.BLACK);
                        return cell;
                    }
                }
            }
        }
        return null;
    }
}
} 
    
  Ahora lo que me pasa es que se como cambiar la celda específica de color...porque se aplica a la fila entera y eso no lo quiero T_T